Potrebbe derivare da un soprannome originato da un vocabolo dialettale che significa "ficcanaso".
Il cognome Culeddu è tipicamente sardo, del sassarese soprattutto.
Il cognome Culeddu è 1334° nella regione Sardegna Il cognome Culeddu è 644° nella provincia di Sassari Il cognome Culeddu è 10° nel comune di BONO (SS)