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