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

Самая вероятная версия ведет к топониму Ландух — так называется село в Ивано-Франковской области Украины (историческая Галиция). Жителя такого села могли прозвать Ландухом, а его потомки стали Ландуховыми. Подобный перенос названия места жительства на фамилию — распространенное явление в западнорусских и украинских землях, особенно в XIX веке, когда крестьянам массово присваивали фамилии по названию деревни.

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

С точки зрения словообразования фамилия проста: корень Ландух- плюс фамильный суффикс -ов. Ударение, скорее всего, падает на первый слог — Ла́ндухов, что тоже характерно для фамилий от географических названий (сравните: Ка́рпов, но не Карпо́в). В дореволюционных документах носители фамилии встречаются в основном на юге России и в Малороссии, что косвенно подтверждает связь с галицийским селом.

В словарях русских фамилий (например, у Б. Унбегауна) Ландухов не упоминается как отдельная статья, что говорит о ее редкости и локальном характере. Это фамилия, которая скорее всего возникла в среде крестьян или мещан западных губерний Российской империи и не имеет отношения к дворянским родам.