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 Mazzolo è 2524° nella regione Friuli-Venezia Giulia Il cognome Mazzolo è 996° nella provincia di Pordenone Il cognome Mazzolo è 22° nel comune di CASARSA DELLA DELIZIA (PN)