Фамилия Аулина — женская форма фамилии Аулин. В её основе лежит именование Аула, и происхождение у этого корня, скорее всего, немецкое или еврейское. Разбирать фамилию Аулина стоит с её суффикса: -ин — один из самых распространённых русских патронимических суффиксов. Он указывает на принадлежность: «чей?» — Аулин, то есть сын или потомок Аулы. Женская форма Аулина закрепилась в документах как обозначение дочери или жены носителя фамилии Аулин.

Само именование Аула неоднозначно, и у него есть несколько версий. Самая прямая — топонимическая: Аула — это название коммуны в немецкой земле Рейнланд-Пфальц. Человек, переселившийся оттуда, мог получить прозвище по месту прежнего жительства. Это типичная модель для немецких фамилий.

Другая версия связывает Аулу с немецким именем Ульрих. В этом случае Аула — краткая, усечённая форма. Первая часть имени (Ul-) восходит к древненемецким словам uodal («родина, отечество») или hultha («добрый, милосердный»). Вторая часть (-rich) означает «король». В итоге Ульрих — «богатый наследник» или «могущественный правитель». Есть также предположение, что это форма имени Ульфрик (Ulfric), где первая часть — wulf («волк»), и тогда имя означает «король-волк».

Третья версия — профессиональная. Именование Аула могло возникнуть от немецкого Ahle («шило»). Такое прозвище давали сапожнику или торговцу сапожными инструментами. Кроме того, есть слово ûle из средненемецких диалектов — «горшок». В этом случае прозвище мог получить гончар.

Таким образом, предки носителей фамилии Аулина могли быть переселенцами из конкретного немецкого городка, потомками человека по имени Ульрих или ремесленниками — сапожниками либо гончарами. Фамилия редкая, и её географическое распространение в России, скорее всего, связано с регионами, куда в XVIII–XIX веках переселялись немецкие колонисты.