In Greek mythology, the name Mytilene (Ancient Greek: Μυτιλήνη) may refer to one of the following figures, all of whom are counted among possible eponyms of the city Mytilene:

• Mytilene, sister of the Amazon Myrina. She took part in her sister's campaign and had the city named after her.^[1]
• Mytilene, a princess as a daughter of King Macareus of Lesbos or of the Pisatian king Pelops. She was the mother of Myton by Poseidon.^[2] As daughter of Macareus, Mytilene was the sister of Agamede, Antissa, Arisbe, Issa^[3] and Methymna^[4] all are eponyms also of the cities at Lesbos. Her brothers were Cydrolaus, Neandrus, Leucippus^[5] and Eresus.^[6]

Other mythical eponyms of Mytilene include the aforementioned Myton and an inhabitant of the city named Mytilus.^[2]