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

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

Спорная гипотеза — связь с тюркским корнем или с личным именем Лезгин, от названия народа. Но для фамилий на -ихин, которые почти всегда имеют славянскую основу и бытуют в русской среде, эта версия слаба: она не объясняет суффикс и не подкреплена географией. Гораздо вероятнее, что предок носителя фамилии был либо прозван за характер, либо занимался промыслом, связанным с лазаньем.

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