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

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

Географически фамилия тяготеет к Вятке и Пермскому краю. В документах XVIII–XIX веков встречаются Лешковцевы среди государственных крестьян и мастеровых уральских заводов. Это согласуется с версией о лесном промысле: на Урале и в Прикамье лес был основным ресурсом, и прозвище Лешко там было не редкостью. Интересно, что у фамилии есть параллельная форма — Лешков, более распространённая, но именно вариант с -овцев точнее указывает на происхождение от отчества, а не напрямую от прозвища.

Других версий, например связи с польским «leszcz» (лещ) или немецким корнем, нет — словообразовательная модель и география уверенно говорят о русском, северорусском происхождении. Фамилия недворянская, крестьянская или мещанская, что подтверждается отсутствием в родословных книгах. Носительницам фамилии стоит искать предков среди вольных хлебопашцев или приписанных к заводам людей, живших в лесных районах Вятской и Пермской губерний.