Kvinnonamnet Maj är en kortform av Maja, och dök upp i Sverige i slutet av 1800-talet. I början av 1900-talet var det populärt att bilda dubbelnamn med Maj, t.ex. Maj-Doris, Maj-Gun eller Britt-maj. Dessa namn är numera extremt ovanliga. 31 december 2004 fanns totalt 24691 personer i Sverige med namnet Maj varav 15115 med det som tilltalsnamn. År 2002 fick 107 flickor namnet, varav 7 fick det som tilltalsnamn.
Kvinnonamnet Majken är ursprungligen en variant av det tyska namnet Mariken som är en diminutiv form av Maria. När det först började användas i Sverige på 1500-talet stavdes det Moiken. 31 december 2004 fanns det totalt 5622 personer i Sverige med namnet Majken varav 3136 med det som tilltalsnamn. År 2002 fick 40 flickor namnet, varav 14 fick det som tilltalsnamn