Фамилия Мелехины (в написании через «ё» — Мелёхины) принадлежит к распространённому типу русских фамилий, образованных от имени собственного. В её основе лежит не полное церковное имя, а его народная, обиходная форма — Мелеха (или Мелёха). Такое «домашнее» прозвище человека впоследствии закрепилось за его потомками, отвечая на вопрос «чьи вы будете?» — Мелехины.

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

Покровителей у этого имени несколько. В православных святцах почитается святитель Мелетий, архиепископ Антиохийский, живший в IV веке, а также святитель Мелетий (в миру — Михаил Якимов), епископ Селенгинский и Якутский, подвизавшийся в XIX веке. Обе эти фигуры могли способствовать распространению имени, а значит, и фамилии, в разных слоях русского общества.

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

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

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

Среди известных носителей фамилии — Борис Дмитриевич Мелехин (1919–2008), генерал-лейтенант авиации, чья биография — пример того, как фамилия с крестьянскими корнями прошла путь через века и сословия.