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

Далее к основе «Дедущ» добавился суффикс «-енк-», типичный для украинских и южнорусских фамилий (сравните: Бондаренко, Коваленко). В русском языке он часто трансформировался в «-енков», «-енко», а затем и в «-енков» — так появилась фамилия Дедущенко, а её обладатель стал Дедущенковым. То есть фамилия означает «сын Дедуща» или «потомок того, кого звали Дедущ». Географически такая форма чаще всего встречается на территории бывшей Слобожанщины (современные Белгородская, Курская, Воронежская области, а также восток Украины), где переплетались русские и украинские говоры.

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

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