Salah satu legenda mengatakan bahwa Dewa Matahari menyukai pulau ini, jadi dia mengirim putranya Macares ke sana. Raja Macares memiliki sembilan anak, lima putra dan empat putri. Dia membagi pulau itu dan membagikannya kepada putri-putrinya sebagai mas kawin.
Kepada putri kesayangannya Mytelene dia memberikan sebidang tanah dan pelabuhan, jadi ibu kota pulau Lesbos hari ini dinamai untuk menghormatinya. Mytelene menikah dengan seorang pria bernama Levzoz. Ketika Raja meninggal, Lesvos naik tahta dan pulau itu dinamai menurut namanya.
Legenda kedua mengatakan bahwa pulau itu dinamai wali pulau ini bernama Lesvos. Dia adalah putra pahlawan Yunani Lapithos.
Kata "Lesbos" berasal dari karya sastra salah satu penyair dari pulau ini. Namanya Sappho. Dalam puisinya dia menggambarkan cinta antara dua wanita.