In Greek mythology, the name Mytilene may refer to one of the following figures, all of whom are counted among possible eponyms of the city Mytilene:
Other mythical eponyms of Mytilene include the aforementioned Myton and an inhabitant of the city named Mytilus.