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