Patzi es una deformación del apellido Paz. Los primeros Patzi están registrados en España. Este linaje tiene origen real. El infante don Pedro, hijo del rey don Alfonso "el Sabio" contrajo matrimonio, con doña Margarita, hija del Señor de Narbona, procreando a don Sancho, llamado de Paz. Se supone que se llamó así porque acompañó a su padre contra los reyes moros de Granada, peleando con tanta valentía y arrojo que los árabes solicitaron la paz. De acuerdo a ciertos versos debidos al bachiller Trasmieras, parece ser que el linaje estableció su primitivo solar en Extremadura: Dice el bachiller: "Lorenzo de Paz dechado -de real sangre do mana -que de Badajoz emana -y Carlos lo ha prosperado -leones ha apaciguado -los diez roeles ganó- y tantos moros mató -el primero así llamado -Carlos y Pedro de Paz -muchas victorias ganaron -lidiando siempre en la faz".
El origen de este apellido es el mismo que el de De la Paz.