Ένας από τους θρύλους λέει ότι ο Θεός του Ήλιου αγάπησε αυτό το νησί, έτσι έστειλε εκεί τον γιο του Μακάρες. Ο βασιλιάς Μακάρες είχε εννέα παιδιά, πέντε γιους και τέσσερις κόρες. Έσπασε το νησί και το μοίρασε στις κόρες του ως προίκα.
Στην αγαπημένη του κόρη Μυτελήνη έδωσε το κομμάτι γης και λιμάνι, έτσι η σημερινή πρωτεύουσα των νησιών της Λέσβου ονομάζεται προς τιμήν της. Η Μυτελένη παντρεύτηκε έναν τύπο ονόματι Λεβζόζ. Όταν πέθανε ο βασιλιάς, ανέβηκε στο θρόνο η Λέσβος και το νησί πήρε το όνομά του.
Ο δεύτερος μύθος λέει ότι το νησί πήρε το όνομά του από τον φύλακα αυτού του νησιού που λεγόταν Λέσβος. Ήταν γιος του Έλληνα ήρωα Λάπηθο.
Η λέξη Λέσβος προέρχεται από το λογοτεχνικό έργο μιας ποιήτριας από αυτό το νησί. Το όνομά της ήταν Σαπφώ. Στα ποιήματά της περιέγραφε έναν έρωτα δύο γυναικών.
