Фамилия Фатехов образована от мусульманского мужского имени Фатех, которое является вариантом имени Фатих (Фаттах), означающего в переводе на русский «открывающий двери счастья, начинающий», «завоеватель, победитель». К таким именам, очевидно, относится и имя Фатех. Таким образом, потомок человека, которого звали Фатех, со временем получил фамилию Фатехов.