Derivare da soprannomi legati al termine
putzolu (dal latino
puteolus) che significa "piccolo pozzo", ma può significare anche recipiente di ceramica per l'acqua. Potrebbe inoltre derivare da alcuni
toponimi come Puzòlo (o Pussolo) che era un centro abitato, in agro di Olbia, appartenente all'allora Regno Giudicale di Gallura.
Tra i firmatari della Pace di Eleonora del 1388, figurano 3 Puçòlu e 1 Puzolu : Puçolu (de) Caru, ville Zaramonte(*odierno Chiaramonte. Contrate de Anglona - Chiaramonte); Puzolu Mariano, ville Modolo(*Modulo - Contrate Castri Serravallis); Puçolu(de) Leonardus, ville Sasseri; Puzolu (de) Joanne, ville Septem Fontanis. (* Septem Fontanis.distrutto : Siete Fuentes - I conti di Siete Fuentes prendevano titolo sotto il governo spagnolo. Castri Montis de Verro).
Il cognome
Putzolu è maggiormente concentrato a Cagliari, ma è presente in tutta l'isola.
Putzulu ha ceppi più significativi nell'oristanese.