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