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

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

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

Точное время возникновения фамилии назвать трудно: процесс закрепления прозвищ в фамилии шёл с XV по XVII век, и в разных регионах — неравномерно. Но сам тип фамилии на -цев (ср. Белозерцев, Казанцев, Муромцев) говорит о том, что её носители — выходцы из определённой местности, а не дворяне по рождению. Лекинцевы, скорее всего, были крестьянами или посадскими людьми, которые переселились и получили фамилию по месту прежнего жительства.

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