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