Фамилия Мехединов сжата и неочевидна на первый взгляд — в ней нет привычного набора суффиксов, которые сразу выдают происхождение. Основа «Мехедин» выглядит как имя или прозвище, а не как название ремесла или предмета. Чтобы разобраться, стоит отталкиваться от географии и звучания.

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

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

Фамилия редкая, ее носители встречаются в основном на Северном Кавказе и в Закавказье, а также среди потомков переселенцев в центральной России. Ударение, скорее всего, падает на третий слог: Мехеди́нов. Письменных упоминаний в дореволюционных справочниках почти нет — фамилия могла закрепиться поздно, в XIX–XX веках, при переходе на русскую форму записи.

Единственная деталь, которая выделяет Мехединовых на фоне похожих фамилий (Мехдиев, Мехтиев), — сохранение полного корня «Мехедин» без усечения. Это указывает на то, что основа воспринималась как цельное имя, а не как производное от «Мехди» с суффиксом. Человек по фамилии Мехединов, скорее всего, потомок носителя личного имени Мехедин, которое бытовало в мусульманской среде на Кавказе или в Поволжье.