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 queste cognomizzazioni in Valtellina, dove in un atto si legge il nome di Bernardo de Mazzolis di Piazza Brembana come affittuario.
Il cognome Mazzoli è diffuso soprattutto in Emilia Romagna.
Il cognome Mazzoli è 226° nella regione Umbria Il cognome Mazzoli è 108° nella provincia di Pesaro E Urbino Il cognome Mazzoli è 1° nel comune di MANIAGO (PN)