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