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

Но прозвище могло закрепиться и по внешнему признаку. Баулом в народе нередко дразнили полного, тучного человека — по сходству с округлым дорожным сундуком. Такая модель прозвищ (по сходству с предметом) встречается часто: скажем, «Кувшин» или «Мешок» тоже могли дать человеку за полноту.

Есть и третья, более сложная версия, связанная с диалектными особенностями. В русских говорах нередко путали звуки «в» и «б»: «баул» могло возникнуть из «ваулить». В пермских говорах «ваулить» значит «мямлить, заикаться, говорить невнятно». Тогда прозвище Баул мог получить человек с нечёткой речью.

Суффикс -ин указывает на принадлежность: Баулина — «дочь (или жена) Баула» и позже закрепилась как наследственная фамилия. Такая модель типична для северных и центральных областей России, где фамилии на -ин особенно распространены.

Географически фамилия встречается в разных регионах, но её корни стоит искать в северных и центральных губерниях, где были сильны говоры с заменой «в» на «б» и где слово «баул» бытовало в прямом и переносном смыслах.