Dovrebbe derivare dal cognomen latino Martinus.
Nel 1400 si trovano i Martinuzzi fra i patrizi veneti.
Il cognome Martinuzzi è tipico della provincia di Pordenone e sembra avere anche un ceppo nel fiorentino. Martinuzzo è anch'esso del pordenonese.
Il cognome Martinuzzo è 1948° nella regione Friuli-Venezia Giulia Il cognome Martinuzzo è 452° nella provincia di Pordenone Il cognome Martinuzzo è 26° nel comune di BRUGNERA (PN)