Potrebbe derivare da nomi di località come Is Caddeus nei pressi di Decimomannu (CA), o più probabilmente dal cognome spagnolo Cadeu. Secondo un'ulteriore ipotesi dovrebbe derivare da modificazioni dialettali del nome bizantino Kalleo.
Il cognome Caddeo è tipico sardo, delle province di Oristano e Cagliari in particolare. Caddeu è estremamente raro.
Il cognome Caddeo è 128° nella regione Sardegna Il cognome Caddeo è 68° nella provincia di Sud Sardegna Il cognome Caddeo è 1° nel comune di DUALCHI (NU)