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

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

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

Географически фамилия тяготеет к западу России, Украине и Беларуси. Суффикс -ок встречается в фамилиях, образованных от прозвищ в этих регионах (сравните: Косенок, Шевченок). Носители фамилии Патынок чаще всего встречаются в Брянской, Смоленской областях и на востоке Беларуси — то есть в зоне смешения русских и белорусских говоров.

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