Фамилия Лехнова — женская форма (отвечает на вопрос «чья?»), а её основа — мужское имя или прозвище Лехно. Как именно оно возникло — вопрос открытый, и здесь есть две основные версии, каждая со своей логикой.

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

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

Какая версия правдоподобнее? Первая — от имени — встречается чаще и проще объясняет саму форму Лехно: это естественное звуковое изменение от Лёха. Вторая версия — этническое прозвище — возможна, но менее типична для фамилий на -ов/-ев, которые обычно образуются от имён, а не от прозвищ с чужой этнической окраской. Однако полностью исключать её нельзя: в некоторых регионах, особенно там, где контакт с татарами и поляками был плотным, такие прозвища переходили в фамилии.

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