Su topónimo aparece documentado por primera vez en 1234 como "Magaluf ben Jusef" que, según algunos historiadores, proviene de un nombre judío.