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

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

Географически фамилия Хайретдинов (и её вариант) чаще всего встречается у татар и башкир. Предки носителя такой фамилии, вероятно, были мусульманами, и имя Хайретдин им дали при рождении. В XIX — начале XX века, когда у татар и башкир начали массово закрепляться фамилии по русскому образцу, к отцовскому имени прибавляли -ов/-ев. Так сын Хайретдина становился Хайретдиновым. Если ваша фамилия зафиксирована как Хайретднинов, это может указывать на конкретный говор или небрежность писаря, но корень остаётся тем же — «благо веры».

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