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