
Maja är ett kvinnonamn, en germansk, skandinavisk och slavisk form av Maia från den grekiska mytologin. Det är även en svensk kortform av Maria, som använts sedan 1300-talet.
Folkbokförda i Sverige den 31 december 2008 var 18 217 kvinnor med förnamnet Maja, av vilka 13 630 hade namnet som tilltalsnamn/förstanamn.
Namnet har namnsdag i Sverige 28 februari. Det datumet gällde före 2001 då det togs bort ur namnsdagskalendern, men återfördes till samma datum 2022. I den finlandssvenska namnsdagslängden har Maja namnsdag 2 juli sedan 1950.
Variant: Majse, Majsan (som smeknamn).
Påhänget -maja används i svenska språket i sammansatta ord där enkelhet eller sämre karaktär (hos en kvinna) ska åsyftas. Exempel är snuskmaja, slarvmaja, skvallermaja och bajamaja.