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