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 Caddeu è 1762° nella regione Sardegna Il cognome Caddeu è 579° nella provincia di Sud Sardegna Il cognome Caddeu è 9° nel comune di SEGARIU (SU)