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

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