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

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

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

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

Географически фамилия Лехнов встречается нечасто. Она не входит в число массовых, но фиксируется в центральных и южных областях России, а также в Беларуси и на Украине — там, где имя Алексей в народной форме Лёха было особенно популярно. Написание через «е» (Лехнов, а не Лёхнов) — результат орфографической нормы: букву «ё» в документах часто заменяли на «е», особенно в XIX — начале XX века.

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