Фамилия Мелдеханов — редкая и неочевидная с точки зрения происхождения. На первый взгляд она напоминает фамилии на -ханов, распространённые у тюркских и кавказских народов (например, Алиханов, Шаханов). Однако основа «Мелдех» в таком контексте не встречается ни в русских, ни в тюркских именословах, что заставляет искать другое объяснение.

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

Есть и другая, менее вероятная версия: фамилия могла возникнуть в среде мусульманских народов Поволжья или Средней Азии, где «Мелдех» — искажённое арабское «Малик» (владыка) с тюркским суффиксальным оформлением. Но для этого варианта нет надёжных параллелей.

География фамилии узкая. По открытым данным, носители Мелдехановых встречаются в Дагестане и среди чеченской диаспоры, что подтверждает первую версию. В дореволюционных списках и переписях фамилия не фиксируется — скорее всего, она оформилась в советское время, когда горцам массово записывали русифицированные фамилии.

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