Фамилия Лекмцев — редкий случай, где написание почти полностью скрывает происхождение. На слух она звучит как фамилия на -цев, но на письме — именно Лекмцев, а не Лекемцев. Эта буквенная особенность — ключ к разгадке.

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

Суффикс -ев в окончании указывает на принадлежность: «Лекмцев» буквально означало «чей?» — сын Лекемца. Фамилия относится к типу патронимических (по отцу), но с топонимической основой — предка звали не по имени, а по месту прежнего жительства.

Менее вероятная, но возможная версия — связь с диалектным словом «лекомый» (лакомый, падкий до сладкого) или «лекарь» через искажение. Однако для прозвища «Лекомец» нет устойчивых исторических подтверждений, а география фамилии (северо-восток Европейской России) делает версию с рекой Лекма наиболее убедительной.

Фамилия редкая, в больших справочниках (Унбегаун, Никонов) не упоминается, что типично для местных прозвищных фамилий, не попавших в дворянские родословные. Носители Лекмцевых — скорее всего, потомки крестьян или посадских людей из Вятского или Пермского края, где и сегодня встречаются однофамильцы.