Potrebbe derivare dal nome medioevale Patucius, di cui si ha un esempio ne Le carte di S. Pietro in Monte Ursino di Brescia nel 1194: "...et dominus Tebaldus frater predicti domini abbatis et Tebaldus filius Bertolotti de Curteducis et Patucius de Serlis testes rogati...".
Il cognome Patuzzi, abbastanza raro, è tipico della zona che comprende bresciano e veronese. Patuzzo è specifico del veronese.
Il cognome Paturzo è 3604° nella regione Campania Il cognome Paturzo è 1424° nella provincia di Crotone Il cognome Paturzo è 44° nel comune di CASELLE LURANI (LO)