Dovrebbe derivare da un soprannome originato da una modificazione dialettale del vocabolo latino catellus, "cagnolino" oppure, anche se meno probabile, dal vocabolo sardo caddu, "cavallo".
Il cognome Cadeddu è tipico sardo, della fascia orientale e del cagliaritano.