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

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

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

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