Dovrebbe derivare da soprannomi legati al vocabolo dialettale (sardo, siciliano e calabrese) puzzu che significa "pozzo" e quindi anche ad eventuali mestieri del capostipite di "custodia, utilizzo e cura" di un pozzo.
Il cognome Puzzi ha qualche presenza in Campania e in Lombardia. Puzzillo è quasi unico.
Il cognome Puzzi è 4210° nella regione Basilicata Il cognome Puzzi è 1041° nella provincia di Gorizia Il cognome Puzzi è 32° nel comune di SAN PAOLO ALBANESE (PZ)