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

Если разобрать словообразовательную цепочку, то она выглядит так: арабское теофорное имя Хайру-д-Дин (благо веры) → тюркское Хайрдин (с усечением гласной) → Хайрдинов («сын Хайрдина»). Фамилия стоит в одном ряду с такими распространёнными татарскими фамилиями, как Хайруллин, Хайретдинов, Гайнутдинов. Разница в суффиксе: Хайретдинов сохраняет полную форму имени с гласной «е», а Хайрдинов — более краткий, разговорный вариант. Встречаются также варианты написания Хайрдинов и Хайрдинов (с ударением, как правило, на последнем слоге).

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

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