Antingen är det en förkortning av ett äldre Maja (vilket i sin tur är en form av Maria eller Margit, se Margareta), eller så har det upptagits efter det engelska May (vilket i sin tur är en form av Mary). Säkerligen har Maj bildats i nära