Фамилия Шаденкова — женская форма фамилии Шаденков, и её разбор стоит начать с суффикса. Модель на -ов/-ев указывает на происхождение от прозвища или имени отца: Шаденок, вероятно, и был тем человеком, от которого пошла фамилия. Суффикс -ок в основе (Шаден-ок) характерен для северных и сибирских говоров, где он мог выполнять уменьшительную или пренебрежительную функцию, а также обозначать молодое существо или детёныша. Таким образом, Шаденок — это либо «маленький Шадя», либо «сын Шади».

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

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

Географически Шаденковы чаще всего встречаются в Смоленской, Брянской и Псковской областях, а также в Беларуси — это регионы, где говор сохранил слово «шад» в значении «сажа». Фамилия не дворянская и не купеческая: её носители в XIX веке числились в основном среди государственных крестьян и мещан. Так что за фамилией Шаденкова стоит не громкая история, а бытовая деталь — тёмное лицо человека, который либо работал с огнём, либо просто не следил за чистотой.