Potrebbe derivare da un soprannome legato al termine in dialetto sassarese puddinu che significa "gallinella" ma che è anche sinonimo di "casalingo", nel senso del maschio (marito) che sta sempre in casa.
Tra i firmatari della Pace di Eleonora del 1388 figurano: Puddina Philipo, ville Mahara (odierna Villamar). Puddinu attualmente è presente in 14 Comuni della Sardegna.
Il cognome Puddinu è sardo, tipico del sassarese, ma è presente anche a Cagliari. Puddina è ormai praticamente quasi scomparso.
Il cognome Puddinu è 1272° nella regione Sardegna Il cognome Puddinu è 592° nella provincia di Sassari Il cognome Puddinu è 13° nel comune di SEMESTENE (SS)