Фамилия Аукштель — редкий случай в русском ономастиконе, и её происхождение напрямую связано с балтийскими языками. В отличие от подавляющего большинства русских фамилий, образованных от славянских корней с помощью суффиксов -ов, -ин или -ский, Аукштель имеет совершенно иную модель. Это, скорее всего, фонетическая или графическая адаптация литовской фамилии Aukštuolis или Aukštelis, где корень aukšt- означает «высокий». Таким образом, фамилия указывала на рост человека — «высокий», «длинный», а суффикс -elis или -ulis в литовском языке часто образует прозвища и фамилии по характерному признаку.

Вероятнее всего, предок носителя фамилии Аукштель был литовцем или происходил с территории, где литовский язык был распространён (исторические земли Великого княжества Литовского, современная Литва, запад Беларуси). Переселившись в русскоязычную среду, его фамилия могла быть записана на слух, с утратой окончания -is и заменой литовского дифтонга или окончания на привычное русскому уху -ель. Интересно, что в русском языке у фамилии нет типичного для «русских» фамилий суффикса принадлежности, поэтому она стоит особняком и часто воспринимается как иноязычная.

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