Dovrebbe derivare da un soprannome originato dal vocabolo sardo calleddu, "cagnolino".
Il cognome Calledda ha un ceppo a Cagliari ed uno a Aritzo (NU).
Il cognome Calledda è 999° nella regione Sardegna Il cognome Calledda è 469° nella provincia di Nuoro Il cognome Calledda è 5° nel comune di ARITZO (NU)