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

Модель образования фамилии проста и типична: к основе Брудн- добавили патронимический суффикс -ов, который отвечает на вопрос «чей?». Фамилия Бруднов означает «сын Брудного» или «потомок Брудного». Со временем прозвище перестало напоминать о роде занятий предка и закрепилось в качестве родового имени.

Интересно, что фамилия Бруднов встречается в основном в центральных и южных областях России, а также в Беларуси и на Украине — то есть именно там, где слово «бруд» было в ходу. В северных говорах, где такое слово не употребляли, фамилия почти не встречается, что косвенно подтверждает её географическое происхождение.

В отличие от более распространенных «грязных» фамилий вроде Грязнов, у Бруднова — отчетливый западнорусский или украинский след. Это не делает фамилию редкой, но придает ей чёткую региональную окраску.