Фамилия Кадебська звучит как типичная польская или украинская фамилия с суффиксом -ськ-, который в русской передаче часто переходит в -ск-. Женская форма Кадебська указывает на то, что мужской вариант — Кадебський (или Кадебский). Суффикс -ский/-цкий в славянских фамилиях обычно означал принадлежность к месту: владелец поместья, выходец из села или города. Соответственно, предок носительницы этой фамилии, скорее всего, был либо шляхтичем, владевшим землей Кадебско (или Кадобно), либо крестьянином, переселившимся оттуда.

Корень «Кадеб-» наиболее правдоподобно восходит к географическому названию. В Польше и на западе Украины есть несколько сел с похожими именами: Кадобна (Кадобне) в Ивано-Франковской области или Кадлуб (от польского kadłub — «пень», «колода»). Слово «кадеб» могло быть искажением от «кадлуб» — так в старину называли выдолбленное бревно, корыто или улей. В этом случае прозвище Кадеб мог получить бортник (пчеловод, державший ульи в дуплах) или плотник, делавший долбленую посуду.

Есть и менее вероятная версия: от имени собственного. В польской ономастике встречается имя Кадлуб (Kadłub), которое могло стать прозвищем для человека коренастого или с грубой фигурой. Однако для фамилии с суффиксом -ский такая основа встречается редко: обычно -ский прикрепляли к названиям мест, а не к личным прозвищам.

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