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

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

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

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