Оно ведет свое начало от украинского нарицательного "баруля" со значением «медвежье логово», «неряшливое, грязное жилье», «болото». Вероятно, прозвище Баруля либо содержало указание на род деятельности основателя фамилии (охотник на медведей), либо на черты его характера и поведение (неаккуратность, неопрятность), либо на особенности места жительства предка (недалеко от болота).