Maja er formentlig en forkortelse af navnet Maria.
- Maja også kan staves Maya, Meia og Maia
- Navnet i formen Maia er det samme som Hermes' mor i græsk mytologi og i denne sammenhæng betyder det "morlille".
- Kendt dansker med samme navn: Maya Albana, sangerinde.