Фамилия Хайрутдинов произошла от арабского мужского имени Хайруддин, которое в переводе на русский язык означает «благо веры». Вероятно, нарекая ребенка таким именем, родители желали, чтобы их сын стал настоящим мусульманином, что неудивительно для традиционного общества, в котором огромное значение придается религии. Чередование гласных д/т стало результатом исторических процессов, происходивших в ходе развития языка.