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

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

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

Географически фамилия тяготеет к северным и северо-западным областям России, где диалектная лексика сохраняла слово «патлы» в активном употреблении. Встречается она нечасто, что подтверждает её прозвищное происхождение: прозвища приживались реже, чем фамилии от канонических имён.

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