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

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

Географически фамилия Дедюков (и Дедюкова) чаще всего встречается на юге России, в Курской, Белгородской, Воронежской областях, а также в Сибири, куда переселенцы принесли её в XVII–XIX веках. В дореволюционных переписях Дедюковы — это в основном крестьяне, реже однодворцы (особый слой на южных рубежах). Суффикс -ов указывает на окончательную русификацию фамилии: изначально Дедюк (без суффикса) мог быть прозвищем, а потом, при записи в документы, к нему прибавили стандартное -ов, чтобы получить фамилию для всей семьи.

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