Фамилия Мехаматдинов — яркий пример того, как русская модель фамилии на -ов накладывается на имя восточного, скорее всего тюрко-персидского происхождения. Если снять фамильный суффикс -ов (который в русском языке указывает на принадлежность: «чей?» — «сын такого-то»), остаётся основа Мехаматдин. Это имя состоит из двух частей: «Мехамат» и «дин».

Первая часть — фонетический вариант имени Мухаммад (через диалектное «Мехамат» или «Михмат»). Вторая часть — арабское «дин» (вера, религия). Вместе имя означает «хвала вере» или «восхваляющий религию», то есть это сложносоставное теофорное имя, типичное для мусульманской ономастики. Подобная модель образования имён (например, Нуртдин, Гайнутдин) очень распространена у татар, башкир и других народов Поволжья и Урала, исповедующих ислам.

Географически фамилия Мехаматдинов тяготеет к регионам, где исторически велика доля татарского населения: Татарстан, Башкортостан, Удмуртия, а также Оренбургская и Челябинская области. Встречается она и у представителей других тюркских народов, но татарское происхождение — самое вероятное. Фамилия могла возникнуть не в одном конкретном селе, а параллельно в разных местах, где отца называли по имени Мехаматдин, а его дети получали прозвание Мехаматдиновы.

Стоит обратить внимание на написание. Встречаются варианты Мухаматдинов, Михматдинов, а также с удвоенной «м» — Мехамматдинов. Разнобой в первой гласной (Е/И/У) — следствие того, что имя передавалось на слух, через разные диалекты. В русских документах XIX — начала XX века писарь мог записать фамилию так, как слышал, отсюда и вариативность. Но корень у всех вариантов один — имя, прославляющее веру.