Одна из легенд гласит, что бог Солнца любил этот остров, поэтому он послал туда своего сына Макареса. У короля Макареса было девять детей, пять сыновей и четыре дочери, он разделил остров и разделил его с дочерями в качестве приданого.
Своей любимой дочери Мителине он подарил участок земли и гавань, поэтому сегодняшняя столица островов Лесбос названа в ее честь. Мителена замужем за парнем по имени Левзоз. Когда король умер, на трон взошел Лесбос, и остров был назван в его честь.

Вторая легенда гласит, что остров был назван в честь хранителя этого острова по имени Лесбос, сына греческого героя Лапитоса.
Слово «Лесбос» происходит от литературного произведения одной поэтессы с этого острова. Ее звали Сапфо. В своих стихотворениях она описывала любовь между двумя женщинами.
