Potrebbe derivare dal nome medioevale Mazoldus, la latinizzazione del nome germanico Matzhold.
Il cognome Mazzoldi è specifico del trentino e del bresciano.
Il cognome Mazzoldi è 1328° nella regione Trentino-Alto Adige Il cognome Mazzoldi è 652° nella provincia di Brescia Il cognome Mazzoldi è 2° nel comune di NAGO-TORBOLE (TN)