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