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

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

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

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

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