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

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

Менее вероятная, но возможная версия — греческое происхождение. В греческом языке есть слово «πατήρ» (патир) — «отец», и суффикс -ίδης (-идис), образующий отчества. Фамилия могла звучать как Патидис (сын отца, то есть потомственный священник или уважаемый старейшина). При переселении греков в Россию окончание -ис часто русифицировалось в -ин, давая форму Патидин, а затем уже Патидинов. Эта версия слабее, так как фамилии с суффиксом -идис обычно остаются без наращения -ов (например, Пападис, Караяннис), но в случае полной русификации такое превращение не исключено.

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

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