Една от легендите разказва, че Богът на Слънцето обичал този остров, затова изпратил сина си Макаре там. Крал Макаре имаше девет деца, пет сина и четири дъщери. Той раздели острова и го сподели на дъщерите му като зестра.
На любимата си дъщеря Мителен той даде парчето земя и пристанище, така че днешната столица на островите Лесбос е кръстена в нейна чест. Мителен се омъжи за човек на име Левзоз. Когато кралят умря, Лесбос дойде на трона и островът беше кръстен на него.
Втората легенда казва, че островът е кръстен на пазителя на острова Лесбос. Той е син на гръцкия герой Лапитос.
Думата „Лесбос” произлиза от литературното творчество на една поетеса от този остров. Тя се казваше Сафо. В стиховете си тя описва любовта между две жени.
