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