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

Суффикс -ин типичен для русских фамилий, образованных от основ на -а/-я. Он отвечает на вопрос «чей?»: Ваула → сын Ваулы → Ваулин (а в женском роде — Ваулина). Форма на -а в окончании — стандартное склонение для женщин, и в документах фамилия закрепилась именно в таком виде.

Интересно, что история этой фамилии не ограничивается крестьянской средой. Ваулины (в старом написании также Воулины) — это русский дворянский род. Его родоначальником считается смоленский рейтар Иван Ваулин, который получил поместья «за службу» в 1663 и 1676 годах в Рославльском уезде. Род был внесён в VI часть родословных книг Смоленской и Тамбовской губерний — это часть, куда записывали древнее дворянство, доказавшее своё происхождение до 1685 года.

Получается, что у фамилии два слоя: бытовой (прозвище по речи) и социальный (дворянский статус). Редкий случай, когда потомок человека с нелестным прозвищем вошёл в число служилых людей и основал род, зафиксированный в высшем сословии.