Erään legendan mukaan Auringonjumala rakasti tätä saarta, joten hän lähetti sinne poikansa Macaresin. Kuningas Macaresilla oli yhdeksän lasta, viisi poikaa ja neljä tytärtä. Hän jakoi saaren ja jakoi sen tyttäriensä kanssa myötäjäisiksi.
Suosikkityttärelleen Mytelenelle hän antoi palan maata ja satamaa, joten nykyinen pääkaupunki Lesboksen saaret on nimetty hänen kunniakseen. Mytelene naimisissa Levzoz-nimisen miehen kanssa. Kun kuningas kuoli, Lesvos nousi valtaistuimelle ja saari nimettiin hänen mukaansa.
Toinen legenda kertoo, että saari on nimetty tämän saaren suojelijan Lesvosin mukaan. Hän oli kreikkalaisen sankarin Lapithoksen poika.
Sana "Lesbos" on peräisin erään saarelta kotoisin olevan runoilijan kirjallisesta työstä. Hänen nimensä oli Sappho. Hän kuvaili runoissaan kahden naisen välistä rakkautta.
