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

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

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

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