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

Разбор фамилии показывает, что она построена по самой распространённой модели русских фамилий: к основе Парул- добавили суффикс -ин, указывающий на принадлежность. Буквально Парулина — «дочь или жена Парули», а для мужского варианта Парулин — «сын Парули». Такие фамилии обычно закреплялись в семьях с XVI–XVII веков, когда у крестьян и посадских людей начали формироваться наследственные родовые имена.

Существует и экзотическая версия, выводящая фамилию из грузинского слова parulad — «тайно, тайком». Но она малоправдоподобна: слишком далека география и слишком мало оснований считать, что предки носителей фамилии имели отношение к Кавказу. Гораздо естественнее объяснение через русское имя Паруля, тем более что параллельно встречаются однокоренные фамилии Парулин, Парулины, а также Парулев, Парунов — все они восходят к тому же прозвищному имени.

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