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