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

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

Можно предположить, что предки носителей этой фамилии происходили из северных или центральных губерний России, где суффикс -ов преобладал. В отличие от фамилий на -их/-ых (Полудурких), которые закрепились бы на севере и в Сибири, форма Полудурков тяготеет к более южным и центральным областям. В словаре Б. Унбегауна «Русские фамилии» подобные образования на «полу-» (Полунин, Полупанов) разбираются как указание на неполноту качества, и Полудурков стоит в этом же ряду.

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