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

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

Географически фамилия Лёховы встречается в Псковской, Тверской, Новгородской областях, а также в Сибири — куда переселенцы принесли её в XVII–XVIII веках. Встречается и вариант написания через «ё» — Лёхов, что важно: ударение падает на первый слог, отличая фамилию от редкой, но существующей фамилии Лехов (с ударением на «е»), которая может иметь совсем другую этимологию — от польского «lech» (лях, поляк).

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