Opphavsmyten, selv byens navn, er knyttet til gudinnen, da den eponymiske Páfos var sønn av Pygmalion som skapte et kultbilde av Afrodite som ble gjort levende av gudinnen selv til en kvinne som senere fikk navnet til havnymfen Galatea («den melkehvite»).