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

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

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

Версия о связи с «лекарем» или «лечением» маловероятна: для этого в русском языке есть прозвища Лекарь, Лекарёв. Узкая диалектная привязка слова «лека» к курским говорам при этом не противоречит северному бытованию фамилии — переселенческие потоки в XV–XVII веках могли занести прозвище далеко на север, где оно и закрепилось.