Фамилия Мельдеханов — редкая, составная, с отчетливым тюркским корнем. Её основа, скорее всего, восходит к имени или прозвищу Мельдехан. Разберем эту цепочку.

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

Фамилия образована по русской модели притяжательного падежа: к основе Мельдехан добавили суффикс -ов. Это типично для фамилий, которые оформились в XIX–XX веках, когда тюркские народы Российской империи получали паспорта и документы. Суффикс -ов указывает на принадлежность: «сын Мельдехана» или «из рода Мельдехановых».

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

Сословного статуса у фамилии не прослеживается: она не дворянская и не крестьянская в классическом русском понимании. Носители — выходцы из среды, где имя давалось по внешним признакам или поведению, а фамилия фиксировала это прозвище уже в документах. Если верна версия с «лепетом», то предок мог быть не просто косноязычным, а, например, стариком, утратившим зубы и говорившим невнятно, что и закрепилось в родовом имени.

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