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

Суффикс -ин указывает на принадлежность: Бородулина — «дочь» или «жена» Бородули. Модель образования типична для восточнославянских фамилий, особенно в северных и центральных землях. В ономастическом словаре С. Б. Веселовского зафиксированы ранние упоминания: Бородуля, крестьянин, 1545 год, Новгород; Ермак Бородулин, крестьянин, 1608 год, Юрьев. Эти записи показывают, что прозвище бытовало в крестьянской среде уже в XVI веке и что фамилия (или её основа) сложилась задолго до окончательного закрепления фамилий у всех сословий.

Таким образом, фамилия Бородулина отражает внешнюю примету или, реже, черту характера предка. Прямой связи с каким-то ремеслом или географическим названием нет — это чисто прозвищная фамилия, каких много в русском ономастиконе.