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