Фамилия Фатахетдинов относится к числу тюркских фамилий, образованных от арабского имени собственного через татарскую или башкирскую традицию. Её основа — сложное мужское имя Фатахетдин (варианты: Фатхетдин, Фатахитдин), которое состоит из двух арабских корней: «фатх» (победа, открытие) и «дин» (вера, религия). В сумме имя означает «победа веры» или «открывающий врата веры». Такие имена были популярны среди мусульманского духовенства и знати в Волго-Уральском регионе, особенно в XVIII–XIX веках, когда в среде татар и башкир закреплялась практика давать детям составные арабо-персидские имена с религиозным смыслом.

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

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

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

Если ваши предки носили эту фамилию, скорее всего, они происходили из среды татар-мусульман, живших в чернозёмных или степных районах Урала. В метрических книгах мечетей конца XIX века такие фамилии часто писали без окончания -ов, просто как Фатахетдин, а суффикс добавили при советской паспортизации.