Оно, скорее всего, берет начало от украино-белорусского нарицательного «бруд», которое в переводе на русский означает «грязь, нечистота». Так могли назвать того, кто занимался работой, которая подразумевала возможность испачкаться. Это мог быть, например, трубочист или истопник. Однокоренные именования можно найти в «Ономастиконе» С.Б. Веселовского, где упоминаются царский конюх Алеша Брудастый, старец Кириллова монастыря Никодим Брутков.