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

Обратите внимание на окончание -а. В отличие от массы русских фамилий на -ов/-ев, Патыка не имеет типичного патронимического суффикса. Это так называемая «неоформленная» фамилия, застывшая в форме именительного падежа. Такая модель характерна для украинской ономастики (вспомните Шевченко, Сковорода, Довженко) и для южнорусских регионов, где украинское влияние было сильным. Фамилия не говорит «чей?» (чей сын? — Патыкин), а называет самого носителя прозвища — «вот он, Патыка».

Географически фамилия тяготеет к западу и югу исторической Руси: чаще всего её носителей можно встретить в Черниговской, Полтавской, Харьковской областях Украины, а также в прилегающих областях России — Курской, Белгородской, Воронежской. В северных и центральных русских губерниях она почти не встречается, что служит дополнительным подтверждением её украинского происхождения.

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

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