Фамилия Кадэу — редкая и необычная для русского уха. Её происхождение почти наверняка не великорусское, а скорее всего, западноевропейское или прибалтийское. Чтобы понять её корни, нужно отбросить привычную модель «основа + суффикс -ов/-ин» — здесь её нет. Фамилия выглядит как застывшая основа, возможно, адаптированная в русском написании.

Скорее всего, Кадэу — это русифицированная форма фамилии, восходящей к французскому Cadet или его вариантам. Во французском языке «cadet» означает «младший» (в семье, по возрасту). В прошлом это слово использовалось как прозвище для младшего сына или как обозначение дворянина, служащего в армии (отсюда и русское слово «кадет»). Если предки носителя фамилии были французами, швейцарцами или бельгийцами, переселившимися в Российскую империю (что было нередко в XVIII-XIX веках, например, среди гувернёров, офицеров или ремесленников), то фамилия могла быть записана как Кадэ, а затем обрусела, получив окончание -у по аналогии с другими фамилиями (ср. Кутузов, но здесь скорее влияние молдавской или румынской модели, где -у — типичный суффикс фамилий).

Менее вероятная, но возможная версия — связь с румынским или молдавским словом «cadou» (подарок). В таком случае фамилия могла образоваться от прозвища, данного человеку, который был «даром», «подарком» (например, долгожданный ребёнок). Однако написание «Кадэу» (с буквой «э») скорее указывает на передачу иностранного звука [e] твёрдо, что характерно для заимствований из французского или немецкого языков, а не для румынского, где «e» читается мягче.

Таким образом, наиболее правдоподобная версия — фамилия Кадэу происходит от французского «cadet» и указывает на происхождение от младшего сына в семье или на связь с военным училищем. Встретить её можно в среде потомков иностранных специалистов, осевших в России, или в семьях с польскими и белорусскими корнями, где фамилии на -у встречаются чаще.