Los autores coinciden en que el apellido deriva del cognomen latino Marullus, documentado desde la época de la muerte de César y posteriormente en tiempos de Augusto.

E. Rossoni señala que los primeros rastros de su transformación en apellido se registran hacia el siglo XVI en Messina. Rossoni distingue además entre dos formas: Marulli, que parece ser propia de la región de Puglia, con posibles focos en la zona de Chieti y en la zona de Palermo; y Marullo, que presenta varios orígenes independientes en distintas regiones del sur de Italia: en Sicilia, en la zona de Catanzaro, en el área salentina —es decir, la zona más meridional de la región de Puglia— y en la zona de Napoli.

F. De Laurentiis propone, por su parte, una etimología alternativa y hace derivar el apellido de mares, sin precisar el origen lingüístico ni el contexto de esa forma.