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