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

Вторая, менее вероятная версия отсылает к диалектному слову «педюк» или «педя» — так в некоторых регионах могли называть медлительного, неуклюжего или, наоборот, упрямого человека. Слово это редкое, но следы его фиксируются в говорах Псковской и Тверской областей. Если принять эту гипотезу, то фамилия Педюков могла возникнуть как прозвище по характеру, а уже потом закрепиться в роду.

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

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