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

Слово «лантух» попало в русские говоры из польского или украинского языка (ср. польск. lantuch — «тряпка, лоскут»), что указывает на западное влияние в формировании диалекта. Человек, который шил такие мешки или торговал ими, получал прозвище Лантюх. Позже прозвище закрепилось за его детьми как фамилия.

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

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

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