The Collaborative International Dictionary of English v.0.48:

Paphian \Pa"phi*an\, a. [L. Paphius, Gr. ?, from ? the city
   Paphos.]
   Of or pertaining to Paphos, an ancient city of Cyprus, having
   a celebrated temple of Venus; hence, pertaining to Venus, or
   her rites.
   [1913 Webster]

The Collaborative International Dictionary of English v.0.48:

Paphian \Pa"phi*an\, n.
   A native or inhabitant of Paphos.
   [1913 Webster]