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

Впрочем, прозвища часто давали не по ремеслу, а по внешности. Полный человек на Руси тоже мог получить прозвище Каденко — по сходству с той же кадью, объёмной и широкой. Эта версия не менее правдоподобна: народная языковая метафора работала просто и наглядно.

Фамилия образована по украинской модели с суффиксом -енко, который в XVI–XVII веках был типичен для Поднепровья и Левобережной Украины. Суффикс -енко означал «сын» или «потомок», так что Каденко — это буквально «сын (или потомок) Кади», то есть человека с таким прозвищем. В России фамилии на -енко нередко встречаются в областях, граничащих с Украиной, — в Курской, Белгородской, Воронежской, Ростовской.

Интересно, что слово «кадь» в древнерусском языке было не только названием посуды, но и мерой объёма сыпучих тел. Кадь зерна весила около 200–300 килограммов. Возможно, прозвище Каденко получил крестьянин, который торговал зерном или собирал с общины натуральный оброк именно в кадях.

Другие однокоренные фамилии — Кадин, Кадьков, Кадников, Кадцын — тоже отсылают к той же основе. Но Каденко стоит особняком: суффикс -енко сразу указывает на географию происхождения и на то, что фамилия сложилась не в центральной России, а в малороссийских землях.

В словарях русских фамилий (например, у Б. Унбегауна) модель на -енко описана как одна из самых продуктивных в украинской ономастике. Фамилия Каденко вписывается в этот ряд без натяжек: прозвище + патронимический суффикс. Никаких экзотических или тюркских корней здесь нет — основа чисто славянская и бытовая.