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

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

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

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