Ο Όμηρος αναφέρει τα Κύθηρα στο επικό του έργο, την Ιλιάδα.
Kατά τη Θεογονία του Ησιόδου, η Αφροδίτη, η θεά του Έρωτα, γεννήθηκε στη θάλασσα των Κυθήρων και πάτησε πρώτη φορά γή στο νησί.. Από τότε τα Κύθηρα αποκαλούνται «ζάθεα» δηλαδή ιερά.
Ο Ισίδωρος (γεωγράφος του Α΄ μ.Χ. αιώνα) υποστήριξε μια ανατρεπτική άποψη, ότι το νησί έλαβε το όνομά του από την Κυθέρεια Αφροδίτη και όχι το αντίστροφο. Μάλιστα, μίλησε πρώτη φορά για τη σημασία του ρήματος κεύθω και τη σχέση του με τη θεά και το νησί. Κεύθω σημαίνει κρύβω τον έρωτα, ενώ εκείνοι που κάνουν έρωτα στο νησί ανακαλύπτουν το κρυμμένο ερωτικό πάθος.
Το διασημότερο ερωτικό ζευγάρι της μυθολογίας μας, ο Πάρις και η Ωραία Ελένη, μετά την απαγωγή βρήκαν καταφύγιο στα Κύθηρα, στη νεραϊδοσπηλιά του Μυλοποτάμου. Μία από τις πιο εντυπωσιακές αίθουσες του σπηλαίου έχει την ονομασία «τα λουτρά της Αφροδίτης»
Και άλλοι όμως σπουδαίοι συγγραφείς της αρχαιότητας αναφέρονται στο νησί με το όνομα Κύθηρα. Ανάμεσα σε αυτούς είναι ο Ηρόδοτος, ο Διόνυσος, ακόμα και ο Αριστοτέλης που παραδέχεται ότι το νησί λεγόταν Πορφυρούσα - λόγω της επεξεργασίας πορφύρας, και ο Ξενοφώντας στα Ελληνικά του χρησιμοποιεί τον όρο Κυθηρία γη.