Фамилия Тажутдинов образована от имени Тажутдин, которое представляет собой вариант тюркского мужского личного имени Таджутдин, что переводится на русский язык как «венец религии». Вероятно, родители, нарекая ребенка таким именем, желали, чтобы в будущем их сын стал достойным мусульманином. Это не удивительно для современного общества, в котором огромное значение придается религии. Таким образом, потомок человека, которого звали Тажутдин, со временем получил фамилию Тажутдинов. В исторических документах начала XX века упоминается Тажудинов Муса, родившийся в 1928 году в селе Гигатли Цумадинского района Республики Дагестан.