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

Наиболее вероятное объяснение — литовское или латышское происхождение. В литовском языке есть слово «audėjas» (ткач), а также глагол «austi» (ткать). Фамилия Аоудшти могла возникнуть как русифицированная запись литовской фамилии Audušis или Audžius. Окончание -шти — это либо искажённое при транслитерации литовское окончание, либо результат адаптации к местному произношению. В таком случае предок носителя фамилии был ткачом — ремесленником, работавшим с шерстью или льном.

Менее вероятная, но возможная версия — связь с древнепрусским языком. Там тоже был корень «aud-» со значением «ткать». Если фамилия происходит с территории бывшей Восточной Пруссии (ныне Калининградская область), то её носители могли быть потомками балтского населения, которое со временем обрусело.

Географически фамилия Аоудшти тяготеет к Северо-Западу России, особенно к Псковской, Новгородской областям или к бывшим прибалтийским губерниям. Встречаемость её крайне низкая, что говорит о локальном происхождении — возможно, от одного рода, который закрепил за собой такое прозвище.

Словообразовательная модель здесь нестандартная: нет привычного русского суффикса. Фамилия, по сути, представляет собой транслитерированное иноязычное прозвище, которое в XIX веке записали в метрические книги так, как услышали. Из-за редкости и необычного звучания фамилия Аоудшти часто привлекает внимание исследователей как пример культурного и языкового пограничья.