O nome Maju é uma variação do nome Maia, que tem origem no latim Maius e significa "maior", "mais velho", "mais importante". Alguns estudiosos relacionam o nome Maia à deusa romana da primavera e da fertilidade. O nome Maju também pode ser uma abreviação de nomes compostos como Maria Júlia ou Maria Júlio.