Potrebbe derivare da una modificazione del cognome Piscedda, ma è pure possibile che derivi da un soprannome originato dal termine dialettale sardo piseddu, "bambino".
Il cognome Pusceddu è sardo, tipico delle province di Cagliari ed Oristano.
Il cognome Puxeddu è 488° nella regione Sardegna Il cognome Puxeddu è 289° nella provincia di Medio Campidano Il cognome Puxeddu è 8° nel comune di Simala (OR)