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

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

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

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

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