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

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