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

Эта фамилия почти не встречается в центральных областях России. Её географическое ядро — Архангельская область и прилегающие районы Карелии, где рыболовный промысел веками кормил деревни. В переписных книгах XVII–XVIII веков можно найти записи крестьян с прозвищем Писздюк, но в письменных источниках того времени написание могло варьироваться: Писдюков, Пездюков, а иногда даже Писюков — из-за колебаний в передаче глухих и звонких согласных.

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

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