Από το ομώνυμο νησί. Επίθετο της θεάς Αφροδίτης προστάτιδας του νησιού «Κυθήρια ή Κυθέρεια», από το ρήμα «κεύθω», το οποίο σημαίνει «κρύπτω τον έρωτα στην κοιλία».