Maja on naisen etunimi, joka on käytössä muun muassa Ruotsissa, Norjassa, Tanskassa, Saksassa, Puolassa, Sloveniassa ja Kroatiassa. Nimen suomenkielinen vastine on Maija.
Maja-nimen alkuperästä on olemassa useita selityksiä. Se käsitetään usein heprealaisperäisen, Raamatusta tunnetuksi tulleen Maria-nimen (alkujaan Miriam) muunnokseksi, mutta se saattaa yhtä hyvin olla peräisin kreikkalaisesta mytologiasta, jossa Maia oli vanhin Plejadeista, Hermeksen äiti. Maja voi olla myös Margit-nimen muunnos.
Suomessa Maja-nimisiä naisia on Digi- ja väestötietoviraston tietojen mukaan ollut vuoden 2019 loppuun mennessä 687. Majan nimipäivä on suomenruotsalaisen kalenterin mukaan 2. heinäkuuta, joka on myös Marian nimipäivä.