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 Martinuzzi è 199° nella regione Friuli-Venezia Giulia Il cognome Martinuzzi è 181° nella provincia di Pordenone Il cognome Martinuzzi è 6° nel comune di ATTIMIS (UD)