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

Корень фамилии — Ваул(я). Это краткая форма от крестильного имени Вавила (в святцах — Вавила, епископ Антиохийский). В русской народной традиции имя Вавила нередко сокращали до Вауля, Вавы или Вавки. Уменьшительное Ваульчик, скорее всего, бытовало в северных и центральных губерниях России, где такие «усечённые» формы были особенно распространены. Встречается также версия, что Ваульчик — производное от диалектного глагола «ваулить» (медлить, капризничать, упрямиться), но она менее убедительна: фамилии от глаголов с суффиксом -чик образуются редко, обычно через посредство прозвища.

Модель образования проста: к основе Ваульчик добавили патронимический суффикс -ов, что означает «сын Ваульчика». Первоначально фамилия закреплялась за главой семьи, а потом передавалась потомкам. Фамилия Ваульчикова (и мужская Ваульчиков) фиксируется в основном в документах XIX — начала XX века по Вологодской, Архангельской и Костромской губерниям. Это подтверждает её севернорусское происхождение: именно в этих краях активно использовали уменьшительные формы имён и прозвищ с -чик.

Искать «знатных» носителей этой фамилии не приходится: она явно крестьянская или мещанская. Предки современных Ваульчиковых были, скорее всего, свободными землепашцами или ремесленниками на Русском Севере. В советское время фамилия не исчезла, но осталась сравнительно редкой — её носители встречаются сегодня в основном в центральной России и в некоторых бывших союзных республиках.