Фамилия Мелхиседекова с первого взгляда кажется книжной, почти искусственной, но за ней стоит одна из самых загадочных фигур Ветхого Завета. В основе фамилии — библейское имя Мелхиседек. В переводе с иврита оно означает «царь справедливости»: от «малки» — «мой царь» и «цедэк» — «справедливость». Уже в самом значении заложено высокое положение, и фамилия эта явно не из тех, что давали по ремеслу или внешности.

В Библии Мелхиседек — царь Салимский и священник Бога Всевышнего. Он упоминается в книге Бытия (14:18) и в Псалтири (109:4). Сюжет, связанный с ним, знаменит: когда Авраам возвращался после победы над четырьмя восточными царями, Мелхиседек вышел ему навстречу с хлебом и вином, благословил патриарха и принял от него десятину — десятую часть отбитой у врага добычи. Местом его пребывания, по всей вероятности, было поселение, на месте которого позже построили Иерусалим. Священство Мелхиседека признавал не только Авраам, но и те, из чьего имущества ему выделили эту десятину.

В Новом Завете образ становится ещё глубже. У Мелхиседека нет ни отца, ни матери, ни родословия; нет ни начала дней, ни конца жизни. Он уподобляется Сыну Божию и остаётся священником навсегда. Из-за этой таинственности некоторые христиане видели в нём ветхозаветного предшественника Христа или даже прямое явление Божественной сущности. Поэтому фамилия Мелхиседекова несёт на себе отпечаток не просто церковной, а именно богословской традиции, что выделяет её среди множества русских фамилий, образованных от имён святых.

Сама модель образования проста: к имени Мелхиседек добавили типичный русский суффикс принадлежности -ов, а затем и окончание женского рода -а. Такую фамилию мог получить либо сам человек, носивший это редкое имя, либо его потомки. В крестьянской среде подобные имена встречались, но редко — чаще их давали при постриге в монашество. Отсюда и возникает версия, что родоначальником Мелхиседековых мог быть священнослужитель, монах или человек, получивший имя в честь этого библейского царя при крещении. Однако процесс формирования русских фамилий растянулся на столетия, и точно определить, когда и где именно появилась эта фамилия, можно только через серьёзные генеалогические изыскания. Пока же можно уверенно сказать одно: звучит она необычно даже для церковной среды, и её носители всегда выделялись среди окружающих.