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

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

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

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