Nama Maj berasal dari bahasa/jenis Skandinavia dan mempunyai arti "(bentuk lain dari mai) mutiara". Nama ini populer dan banyak digunakan sebagai nama untuk perempuan.