Apollonia - Apollonia as a Name for your Baby Discussion about the name: Apollonia and the meaning / origin is reviewed here. Name Origin: Greek Name Meaning: Gift from Greek god apollo. Strong. Name Gender: Female / Girl baby name Culture, Family, Travel & Consumer Reviews.