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 Puzzillo è 17470° nella regione Sicilia Il cognome Puzzillo è 3319° nella provincia di Agrigento Il cognome Puzzillo è 134° nel comune di SANTO STEFANO QUISQUINA (AG)