Фамилия Хайрутдино — на самом деле усечённая форма, и её полное звучание почти всегда восстанавливается как Хайрутдинов. Окончание -о вместо -ов — это не опечатка, а характерный признак: так фамилию могли записать в документах, особенно на юге России или в казачьей среде, где аканье и редукция окончаний проникали в письменную речь. Встречается и вариант Хайрутдинов, но именно форма на -о выбивается из ряда типичных русских фамилий и сразу выдаёт региональную или бытовую особенность.

Основа фамилии — арабское мужское имя Хайрутдин. Оно составное: «хайр» (благо, добро) и «дин» (вера, религия). Вместе имя означает «благо веры» или «доброта веры». Это теофорное имя, то есть прославляющее религиозное начало, и оно широко распространено у народов, исповедующих ислам, — татар, башкир, крымских татар, народов Кавказа. В русской традиции фамилии на -ов/-ев образовывались от имён отца, поэтому Хайрутдинов буквально значит «сын Хайрутдина».

Если говорить о географии, то фамилия Хайрутдинов (и её вариант Хайрутдино) чаще всего встречается в Поволжье — в Татарстане, Башкортостане, а также в Оренбургской и Челябинской областях. Носители фамилии — потомки тех, кто носил имя Хайрутдин, и в большинстве своём это татары или башкиры. В дореволюционной России такие фамилии не давали сословных привилегий: их обладатели могли быть крестьянами, ремесленниками, торговцами или муллами — точных данных о социальном статусе предков по одной фамилии нет.

Интересная деталь: в некоторых переписях XIX века фамилию могли записать как Хайрутдинов, а в соседнем селе — как Хайрутдино, причём оба варианта относились к одной семье. Это говорит о том, что письменная фиксация была нестрогой, и грамотность писарей часто подчинялась местному произношению. Поэтому, если вы встретили написание через -о, это не ошибка, а живое свидетельство того, как фамилия звучала в речи.