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

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

Географически фамилия Ландуховы встречается нечасто, но тяготеет к южным областям России (Воронежская, Ростовская) и к Сибири, куда в XIX веке ссылали или переселяли крестьян. Встречаются варианты написания Ландухов/Лондухов, что говорит о диалектном «аканье» (произношении «о» как «а»). Сословно носители фамилии, скорее всего, были однодворцами (государственными крестьянами из бывших служилых людей) или казаками — именно в этих средах были распространены прозвища на -ух.

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