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