Eine der Legenden besagt, dass der Sonnengott diese Insel liebte und seinen Sohn Macares dorthin schickte. Der König Macares hatte neun Kinder, fünf Söhne und vier Töchter. Er teilte die Insel und teilte sie ihren Töchtern als Mitgift.
Seiner Lieblingstochter Mytelene schenkte er das Grundstück und den Hafen, so dass die heutige Hauptstadt der Inseln Lesbos nach ihr benannt ist. Mytelene ist mit einem Mann namens Levzoz verheiratet. Als der König starb, bestieg Lesbos den Thron und die Insel wurde nach ihm benannt.
Die zweite Legende besagt, dass die Insel nach dem Wächter dieser Insel namens Lesbos benannt wurde. Er war ein Sohn des griechischen Helden Lapithos.
Das Wort „Lesbos“ stammt aus dem literarischen Werk einer Dichterin dieser Insel. Ihr Name war Sappho. In ihren Gedichten beschrieb sie eine Liebe zwischen zwei Frauen.
