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