Maja hat mehrere Wurzeln: In der griechischen Mythologie ist Maia die Mutter des Hermes, der Name bedeutet dort „Mütterchen“ oder „die Große“. Zugleich ist Maja eine skandinavische Kurzform von Maria. In Deutschland ist der Name auch durch die „Biene Maja“ bekannt und seit den 2000er-Jahren sehr beliebt.