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 è 4332° nella regione Basilicata Il cognome Puzzi è 955° nella provincia di Gorizia Il cognome Puzzi è 25° nel comune di SAN PAOLO ALBANESE (PZ)