Фамилия Каденская — женская форма фамилии Каденский. Она образована по продуктивной модели на -ский/-ская, которая в XVI–XIX веках была характерна прежде всего для польской шляхты, украинской старшины, а также для русского духовенства и дворянства, получавших фамилии по названиям имений или населённых пунктов.

Корень Каден- указывает на географическое происхождение. Наиболее вероятная основа — топоним Кадень, Кадное или Каденка. В Беларуси есть деревня Кадень в Могилёвской области, на Украине — село Каденка (Хмельницкая область), а в России встречаются названия вроде Кадное (Тульская, Липецкая области). Все они восходят к древнему балто-славянскому корню, связанному с водой, болотистой местностью или руслом реки (ср. лит. kadagys — «можжевельник», хотя версия с водой надёжнее). Таким образом, первый носитель фамилии Каденский — человек, владевший землёй в таком месте или переселившийся оттуда.

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

Фамилия Каденская (Каденский) встречается в основном на западе России, в Беларуси и на Украине — то есть на территориях, где польская и западнорусская ономастика на -ский была массовой. В дореволюционных документах её могли носить как потомки мелкой шляхты, так и крестьяне, получившие фамилию по месту выхода.

Сравните с однокоренными фамилиями: Каденков (русский вариант с суффиксом -ов) и Каденюк (украинский вариант с суффиксом -юк). Каденская стоит особняком: её окончание выдают в ней скорее дворянский или мещанский род, нежели крестьянский, хотя без архивных справок по конкретной семье утверждать это рискованно.