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

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

Интересная деталь: фамилия Патьков не слишком распространена и имеет выраженную географическую привязку. Большинство носителей исторически жили на северо-западе России — в бывших Псковской и Новгородской губерниях, а также в соседних областях. Это косвенно подтверждает версию о происхождении от обиходного имени: именно в этих краях была сильна традиция сокращать церковные имена до простых бытовых форм. Новгородские писцовые книги знают множество подобных примеров, когда крестьянин записан как Патька, а его сын — уже Патьков.

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

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