Фамилия Аукштеюс, скорее всего, восходит к литовскому слову aukstas – «этаж», которое в свою очередь произошло от старо-прусского наречия augstan - «сверху, на вершине». Вероятно, прозвище Аукштас получил человек высокого роста.