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

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

Третья, более спорная версия, выводит прозвище из средненижненемецкого lucht — «делающий всё левой рукой», то есть левша. В этом случае предполагаются еврейские корни прозвища, однако для русской фамилии такое объяснение выглядит натянутым: немецкое влияние на русские прозвища было слабым, а еврейские фамилии с такой основой в России не зафиксированы.

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