Nazwa W czasach prehistorycznych wyspa miała wiele nazw, takich jak Imerti (szukana), Lassia (zalesiona), Aiyeria (miejsce opalonych ludzi), Aithiope (wysuszona słońcem) i Makkaria, wywodząca się od mitycznego założyciela rasy Makarasa, syna słońca, który przybył na wyspę i został dobrze przyjęty przez mieszkańców. Podczas jego panowania powstało pięć miast: Mytilini, Issa, Antissa, Mithymna i Avrisi, których nazwy pochodzą od córek Makarasa, i Erressos – od imienia syna. Sama nazwa Lesbos miała zaczerpnąć swą nazwę od szwagra Makarasa, Lesbosa. Inne przekazy mówią, że nazwa wyspy pochodzi od nazwy starożytnego miasta Lesbos na wyspie. Inna teoria mówi, że nazwa ma związek z położeniem.
Historia Początki mitologiczne Wyspa jest wymieniona w poematach Homera. Tu we wczesnych latach wojny trojańskiej miał walczyć Odyseusz. Wyspa była wielokrotnie atakowana przez Achillesa. Tu miało dojść do pojmania Bryzejdy. Homer wzmiankuje, że siedem kobiet, które Agamemnon miał oferować Achillesowi, pochodziło z Lesbos i urodą przewyższało inne kobiety.