Ime Maja potječe iz grčke i rimske mitologije. U grčkoj mitologiji Maja je najstarija od 7 plejada (kćerka titana Atlasa). U rimskoj mitologiji Maja je božica rasta i plodnosti. Ovo je relativno često žensko ime na našim prostorima.