Фамилия Деденкова — женская форма фамилии Деденков, и её разбор стоит начать не с корня, а с суффикса. Модель на -ов/-ев типична для русских фамилий, образованных от прозвищ или имён, оканчивающихся на согласный. Здесь основа — Деденок или Деденко, и это сразу указывает на украинский или южнорусский след.

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

Есть и другая версия, менее вероятная. Иногда основой могло быть имя Деденя — ласкательная форма от Дементий (разговорное Демен, Деменя). Но в этом случае ожидалась бы фамилия Деменков. Связь с «дедом» как прозвищем надёжнее, тем более что в старых писцовых книгах XVI–XVII веков встречаются крестьяне и посадские люди с прозвищем Дед, Дедко, Деденя — это подтверждается работами С. Б. Веселовского по ономастикону.

Географически фамилия Деденков (и её женская форма) чаще всего встречается в Белгородской, Курской, Воронежской областях, а также на юге России — там, где исторически было сильное украинское влияние. Это не дворянская фамилия, а крестьянская или казачья. Предки носительницы фамилии Деденкова, скорее всего, были вольными или служилыми людьми на южных рубежах Московского государства, где прозвища давали по внешним признакам или поведению. Никаких громких исторических личностей с этой фамилией не зафиксировано — она осталась бытовой, семейной, что для большинства русских фамилий нормально.