Una de las leyendas cuenta que el Dios del Sol amaba esta isla, por lo que envió allí a su hijo Macares. El rey Macarés tuvo nueve hijos, cinco hijos y cuatro hijas. Partió la isla y la compartió con sus hijas como dote.
A su hija favorita, Mitelene, le dio el terreno y el puerto, por lo que la actual ciudad capital de las islas de Lesbos lleva su nombre en su honor. Mytelene se casó con un tipo llamado Levzoz. Cuando el rey murió, Lesbos subió al trono y la isla recibió su nombre.
La segunda leyenda dice que la isla recibió su nombre del guardián de esta isla llamado Lesbos. Era hijo del héroe griego Lapithos.
La palabra “Lesbos” tiene su origen en la obra literaria de una poetisa de esta isla. Su nombre era Safo. En sus poemas describía un amor entre dos mujeres.
