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

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

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

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