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 meant "licentious, lewd," the earliest attested sense in English (1590s) and was applied 18c.-19c. to prostitutes.