Jedna z legend głosi, że Bóg Słońca kochał tę wyspę, więc wysłał tam swojego syna Macaresa. Król Macares miał dziewięcioro dzieci, pięciu synów i cztery córki. Podzielił wyspę i podzielił ją z córkami jako posag.
Swojej ulubionej córce Mytelene podarował kawałek ziemi i port, tak więc na jej cześć nazwana została dzisiejsza stolica wysp Lesbos. Mytelene poślubiła faceta o imieniu Levzoz. Kiedy król zmarł, na tron wstąpił Lesbos, a jego imieniem nazwano wyspę.
Druga legenda mówi, że wyspa została nazwana na cześć jej strażnika Lesbos. Był synem greckiego bohatera Lapitosa.
Słowo „Lesbos” pochodzi od twórczości literackiej jednej z poetek z tej wyspy. Miała na imię Safona. W swoich wierszach opisywała miłość między dwiema kobietami.
