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

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

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

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