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

Географически фамилия тяготеет к югу России и востоку Украины — регионам, где слово «лантух» было в обиходе. Встречается она и в Белгородской, Воронежской, Ростовской областях, а также среди потомков казачества. В словаре украинских фамилий встречается однокоренной вариант Лантух, что подтверждает общую восточнославянскую основу.

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

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