L'une des légendes raconte que le dieu du soleil aimait cette île, alors il y envoya son fils Macares. Le roi Macares avait neuf enfants, cinq fils et quatre filles. Il partagea l'île et la partagea avec ses filles en dot.
À sa fille préférée Mytelene, il a donné le terrain et le port, ainsi la capitale actuelle des îles de Lesbos est nommée en son honneur. Mytelene mariée à un gars nommé Levzoz. À la mort du roi, Lesbos monta sur le trône et l'île reçut son nom.

La deuxième légende dit que l'île a été nommée d'après le gardien de cette île appelé Lesbos. Il était le fils du héros grec Lapithos.
Le mot « Lesbos » provient de l'œuvre littéraire d'une poétesse de cette île. Elle s'appelait Sappho. Dans ses poèmes, elle décrivait un amour entre deux femmes.
