Фамилия Мелехов относится к распространенному типу еврейских фамилий. Скорее всего, фамилия Мелехов происходит от имени Мелех (Мэлех), которое в переводе означает «царь». Вероятно, оно этимологически связано с арабским слова «малик» - «повелитель, владыка». Согласно Библии, имя Мелех носил сын Михи, сына Мемфивосфея, сына Ионафана Слово «мелех», означающее по-сирийски «царь», подобно вавилонскому «сар» (Феглаффелласар, Салманассар, Навуходоносор), вошло в имена многих сирийских царей: Авимелех, Адрамелех, Ахимелех и др., а заимствованное в еврейский язык (Малх, Мелх), стало именем собственным или составной частью более сложных имен, например, Малхам, Мелхом, Молох, Мелхиседек, Нефан-Мелех, Иамлех, Аламелех, Регем-мелех и др. Все это свидетельствует о том, что фамилия Мелехов представляет собой замечательный памятник европейской письменности и культуры. Однако процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения фамилии Мелехов можно лишь на основании генеалогических исследований.