Deriva de un apodo basado en una modificación dialectal del vocablo latino "catellus" (cachorrito). El apellido está documentado en fuentes medievales sardas desde la Paz de Eleonora de 1388. En la historia destaca Gaetano Cadeddu, estudiante de medicina que participó en la conspiración de Palabanda contra el gobierno piamontés y sirvió como director de ambulancias en la batalla de Waterloo junto a Napoleón Bonaparte; posteriormente ejerció como médico en el norte de África.