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

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

Менее вероятная, но возможная версия — связь с глаголом «кончать» в значении «завершать дело» или «расправляться». Прозвище Леконец мог получить человек, который «доканчивал» работу, подводил итоги или, наоборот, был скор на расправу. Однако в этом случае ожидалась бы форма Концов или Кончаев, а приставка ле- остаётся необъяснённой.

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

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