Uma das lendas diz que o Deus do Sol amava esta ilha, por isso mandou seu filho Macares para lá. O Rei Macarés teve nove filhos, cinco filhos e quatro filhas. Ele dividiu a ilha e repartiu com as suas filhas como dote.
Para sua filha favorita, Mitelene, ele deu o pedaço de terra e o porto, de modo que a atual capital das ilhas de Lesbos recebeu esse nome em sua homenagem. Mytelene casada com um cara chamado Levzoz. Quando o rei morreu, Lesvos subiu ao trono e a ilha foi nomeada em sua homenagem.

A segunda lenda diz que a ilha recebeu o nome de um guardião da ilha chamado Lesvos. Ele era filho do herói grego Lapithos.
A palavra “Lesbos” tem origem na obra literária de uma poetisa desta ilha. O nome dela era Safo. Em seus poemas ela descreveu um amor entre duas mulheres.
