Akidalia	from a fountain of Orkhomenos in Boiotia
Akraea	worshipped at Akra, Cyprus
Aligena	sea-born
Amathontia	worshipped at Amathas, Cyprus
Amathusa	worshipped at Amathas, Cyprus
Amathusia	worshipped at Amathas, Cyprus
Ambologera	postponer of old age
Anadyomene	emerging from the sea
Androphonos	man killer; for afflicting the Thessalians with plague
Anosia	cruel, impious, unholy; cf. Androphonos
Antheia	flowery
Apaturia	skilled in deception
Aphakite	temple and oracle at Aphaka, Phoenicia
Apostrophia	turner away, preserver; so named by Kadmos for preserving lovers by turning away from them
Area	Like Ares; represented armed liked him, especially at Sparta
Baiotis	little ears
Basilea	Queen
Byblia	worshipped at Byblos, Syria
Despoina	lady, mistress
Dionea	mother of Dione
Dolometes	propitiated by gifts
Elephantine	from Elephantis, Egypt
Elikopis	black-eyed, with beautiful eyes
Enoplios	bearing weapons
Epipontia	on the sea; i.e. goddess of it
Epistrophia	turning inwards; i.e. as patroness of sex
Epitragia	turned into a goat, sitting on a goat
Epitymbia	on the graves, on the tombs
Erykina	from Mt. Eryx, Sicily (or of the heather-Robert Graves)
Etaira	mistress
Euplea	good sailing
Euplokamos	well tressed
Eustephanos	well garlanded
Exopolis	outside the city (Athens)
Golgia	from Golgos, Cyprus
Harma	joins
Helikoblepharos	quick glancing
Hetaira	whore
Hippolyteia	temple dedicated by Phaedra
Idalia	from Idalium, Cyprus
Kalligloutos	beautiful backside
Kallipygos	beautiful backside
Kandarena	from Kandara, Paphlagonia
Kharidotes	giver of joy
Khryseë	golden
Khrysenios	golden bridled
Kluakina	hearing (petitions)
Knidia	from Knidus, Caria
Kolaina	from Kolain, near Sardis
Komaitho	bright haired
Kypria	from Cyprus
Kytherea	from Kythera, Ionian islands
Limnesia	of the sea
Lysemelas	care loosing
Mekhanites	contriver, machinator
Melainia	black
Melissa	bee, priestess
Morpho	shapely; at Sparta, veiled with chains on her feet
Myrtea	myrtle; sacred to her
Nikophore	victory bringing
Nympha	bridal
Pandemia	all people; over whom she has power
Paphia	from Paphos, Cyprus
Parakyptousa	side glancing
Paregoros	giver of comfort, soother
Pasipheaëssa	far shining; like the moon goddess
Peitho	persuasion
Pelagia	sea born
Peribasia	walking about
Persephaëssa	as queen of the underworld
Phallommeda	phallus attracted, lover of genitals
Phila	amiable
Pythionike	bringing victory in the Pythian Games
Pontia	sea born
Pontogenia	sea born
Porne	whore
Praxis	business doing; i.e. success in love
Psithyros	whisperer
Saligenia	sea born
Skhoinis	of the rush baskets
Skotia	darkness
Symmachia	alliance, auxiliary
Telessigamia	presiding over marriages
Thalamon	inner room, bedroom, bridal chamber
Thalassia	of the sea
Tritonia	from Lake Tritonis
Tymborykhos	grave digger, grave robber; able to bring the dead back to life
Urania	celestial, heavenly
Zephyria	from Zephyrum, a promontory on Cyprus
Zerynthia	from Zerynthos, Samothrace

The name Aphrodite traditionally means foam-born or possibly foam-walker. It may be connected to Aphrosune which means mad folly.