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

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

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

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