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 o della sua presenza nelle vicinanze della famiglia.
Il cognome Putzu è tipicamente sardo. Puzzu e Putzo sono particolarmente rari.