Фамилия Мельзединов — редкая и неочевидная с точки зрения происхождения. В ней нет привычного славянского корня, который легко прочитать: Мель- не от «мельник», а Зед- не от «зять» или «здесь». Чтобы понять эту фамилию, нужно отбросить русскую интуицию и посмотреть на неё как на тюркскую или кавказскую по основе, обрусевшую через русский суффикс.

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

Суффикс -ов указывает, что фамилия оформлена по русской модели в XIX—XX веках. Это типично для народов Поволжья, Северного Кавказа или Средней Азии, чьи фамилии при документальном учёте русифицировали: к основе добавляли -ов, -ев, -ин. Поэтому географически Мельзединовы, скорее всего, происходят из регионов, где жили тюркоязычные или кавказские народы, принявшие русскую фамильную систему: Дагестан, Чечня, Татарстан, Башкортостан или Азербайджан.

Менее вероятная, но допустимая версия — от арабского имени Мельзед (вариант Маликзод — «рождённый царём»), но тогда фамилия писалась бы как Меликзединов. Поскольку в основе стоит «Мель-», а не «Мелик-», тюркская версия выглядит убедительнее.

Что касается сословной принадлежности, ничего определённого сказать нельзя: носитель мог быть и крестьянином, и муллой, и воином — фамилия не несёт указания на ремесло или титул, только на личное имя предка.

В русском языке фамилия сохраняет ударение на последний слог: Мельзеди́нов. Встречаются варианты написания с одной «з» — Мельзединов, но это скорее ошибка переписчиков. Если вы носитель этой фамилии, ваша родовая линия уходит к человеку по имени Мельзедин, жившему, вероятно, в XIX веке в одном из тюркских или кавказских аулов.