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