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

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

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