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