Dovrebbe derivare da un soprannome di mestiere legato all'utilizzo della mazza o dal nome di origine longobarda Matzolo che si legge in un atto del gennaio dell'anno 773, sotto il regno del longobardo Desiderio: "...de alium capite tenentem Grimualdo filio quondam Matzolo...".
Si trovano tracce di questo cognome in Valtellina, dove in un atto si legge il nome di Bernardo de Mazzolis di Piazza Brembana come affittuario. Mazzola è un cognome panitaliano, con un nucleo importante in Sicilia, uno in Campania ed uno in Lombardia. Mazzolo, particolarmente raro, è specifico del Friuli, con un probabile ceppo nel genovese. Mazzuolo, rarissimo, potrebbe essere salernitano.
Il cognome Mazzuolo è 10296° nella regione Campania Il cognome Mazzuolo è 3828° nella provincia di Salerno Il cognome Mazzuolo è 454° nel comune di PAGANI (SA)