Dovrebbe derivare da un soprannome basato sul termine sardo prunedu (quantità di prugnoli, boschetto di arbusti di pruni), probabilmente ad indicare che i capostipiti abitassero nei pressi di un boschetto di arbusti di pruni selvatici.
Il cognome Pruneddu è tipicamente sardo, ha un ceppo in Gallura, un ceppo ad Oristano, a Sassari e nel nuorese.
Il cognome Pruneddu è 708° nella regione Sardegna Il cognome Pruneddu è 408° nella provincia di Sassari Il cognome Pruneddu è 10° nel comune di LUOGOSANTO (SS)