Caddeo sembra che derivi da un antroponimo bizantino Kalleo, e compare nel CDS I 833 e 855 anche come Calleo. Stessa discendenza hanno anche i cognomi Caddeu, Gaddeo, Galleu, Paddeo etc. Altra possibile origine è quella da cognome spagnolo Cadeu, utilizzando un raddoppio di consonante ed anche in questo caso alcuni scritti antichi sardi evidenziano tale cognome. Possibile trovare omologhi in alta Italia come Cadeo in Piemonte.