El gentilicio “majo” ha sido relacionado con los nombres de tribus bereberes norteafricanas recogidos por autores grecolatinos, tales como los maxios, mazies y mauros.