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

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

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

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