Potrebbe derivare da una variazione del nome Matteo o Mattia ("uomo di Dio" o "dono di Dio").
Il cognome Mazzullo è siciliano, del messinese e catanese.
Il cognome Mazzullo è 1572° nella regione Sicilia Il cognome Mazzullo è 426° nella provincia di Messina Il cognome Mazzullo è 11° nel comune di CALATABIANO (CT)