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.