Jedna z legend praví, že Bůh Slunce miloval tento ostrov, a tak tam poslal svého syna Macarese. Král Macares měl devět dětí, pět synů a čtyři dcery. Rozdělil ostrov a rozdělil jej s jeho dcerami jako věno.
Své oblíbené dceři Mytelene daroval kus země a přístav, takže dnešní hlavní město ostrovů Lesbos je pojmenováno na její počest. Mytelene se provdala za muže jménem Lezzoz. Když král zemřel, nastoupil na trůn Lesbos a ostrov byl pojmenován po něm.
Druhá legenda říká, že ostrov byl pojmenován po strážci tohoto ostrova jménem Lesbos. Byl synem řeckého hrdiny Lapithos.
Slovo „Lesbos“ pochází z literárního díla jedné básnířky z tohoto ostrova. Jmenovala se Sapfó. Ve svých básních popisovala lásku mezi dvěma ženami.
