Фамилия Каденюк — типичный пример украинской модели образования фамилий на -юк. Этот суффикс в украинской ономастике выполняет ту же роль, что и русские -ов/-ев или -ин: он указывает на родство, буквально означая «маленький» или «сын». Каденюк — это «сын Кадени» или «потомок Кадени».

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

Прозвище Каденя со временем закрепилось как наследственное имя и в документах полностью вытеснило первоначальное крестильное имя. Фамилия относится к числу относительно редких и имеет отчетливую западноукраинскую окраску — суффикс -юк особенно характерен для Волыни, Подолья и Галичины.

Самый известный носитель фамилии — Леонид Константинович Каденюк, украинский космонавт и генерал-майор ВВС. В декабре 1997 года он совершил полет на шаттле «Колумбия» (миссия STS-87) продолжительностью 15 суток 16 часов, став первым космонавтом независимой Украины. За этот полет в 1999 году ему присвоили звание Героя Украины.