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