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

Менее распространённая, но возможная версия — связь с польским или западнославянским именем Лех. В Польше Лех — легендарный основатель государства, и в этом контексте фамилия могла указывать на польские корни предка. Однако для русской фамилии вариант с Алексеем надёжнее и встречается чаще.

География фамилии Леховых широкая, но особенно часто она встречается в южных и центральных регионах России — Воронежской, Ростовской, Липецкой областях. Там фамилия фиксируется в метрических книгах с XVIII века. Встречается она и на Урале, что связано с переселением крестьян.

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

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