Pueden derivar de nombres de lugares como Is Caddeus, cerca de Decimomannu (zona de Cagliari), o del apellido español Cadeu, o bien de modificaciones dialectales del nombre bizantino Kalleo. La integración señala que el término latino "callum" significa piel endurecida, callo, y que en griego "Kallèas" remite a belleza o bondad. El apellido aparece documentado en la Paz de Eleonora de 1388. En la historia destaca Rinaldo Caddeo, de San Gavino Monreale (1881-1956), periodista e historiador.