Existe consenso entre los historiadores en que el nombre procede del navegante genovés Lanceloto Malocello, quien la visitó por primera vez en el primer tercio del siglo XIV y de cuya presencia, al parecer, encontraron alguna huella los primeros conquistadores normandos: el castillo de Guanapay, el más antiguo de Lanzarote, se habría construido sobre una antigua torre edificada en 1312 por Malocello.