Potrebbe derivare da una forma ipocoristica accrescitiva, semplice o da un suo ipocoristico, del nome Martino.
Si trovano tracce di queste cognominizzazioni nella seconda metà del 1400 a Parma con il cartaro Antonio Martinazzi detto delle Spade e agli inizi del 1600 con il Notaio Nicola Martinazzo fu Andrea che opera a Chiuro nel sondriese.
Il cognome Martinazzi è tipicamente lombardo del bresciano e del cremonese, con un ceppo anche nel veneziano. Martinazzo ha un ceppo nel trevisano, uno nel napoletano ed uno, molto piccolo, nel foggiano. Martinazzoli è specifico del bresciano.
Il cognome Martinazzoli è 4024° nella regione Lombardia Il cognome Martinazzoli è 620° nella provincia di Brescia Il cognome Martinazzoli è 1° nel comune di PASPARDO (BS)