1620s, "of Cyprus," from Latin Cyprianus, from Cyprius, from Greek Kyprios (see Cyprus). The island was famous in ancient times as the birthplace of Aphrodite and for erotic worship rituals offered to her there; hence Cyprian also meant "pertaining to Aphrodite," and "licentious, lewd," which is the earliest attested sense in English (1590s), and was applied 18c.-19c. to prostitutes.