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 Puddina è 108741° nella regione Lombardia Il cognome Puddina è 73494° nella provincia di Milano Il cognome Puddina è 58599° nel comune di MILANO (MI)