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

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

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

Фамилия довольно редкая. Её география тяготеет к северо-востоку европейской части России: по данным открытых источников, Лекомцевы чаще всего встречаются в Кировской области и Удмуртии. Это косвенно подтверждает первую, «счётную» версию: курские говоры могли мигрировать вместе с переселенцами на Вятку в ходе колонизации земель в XVII–XVIII веках. Второй вариант, с черкесским корнем, для этих мест менее характерен, но полностью исключать его нельзя — фамилия могла попасть туда через служилых людей или торговцев.