Фамилия Бруднова — женская форма фамилии Бруднов, и ключ к её происхождению лежит в мужском варианте. Основа фамилии — прозвище или мирское имя Брудной, Брудный. Сразу обращает на себя внимание суффикс -ов, который в русских фамилиях чаще всего указывает на принадлежность («чей сын?» — Бруднова, то есть дочь или жена Бруднова). В женском роде фамилия закрепилась как неизменяемая по падежам форма, что типично для большинства русских фамилий на -ов/-ев.

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

Менее очевидная, но возможная версия — связь с диалектным глаголом «брудить» (мутить воду, пачкать). Если так, то Брудной — человек, который «мутит воду» в переносном смысле: зачинщик ссор, смутьян. Однако эта гипотеза слабее, так как глагол редок и не даёт устойчивого прозвища. Правдоподобнее всего именно связь с географическим объектом: болото, грязь, топь.

Фамилия Бруднов и её женская форма Бруднова — явно не столичного, а регионального происхождения. Поскольку корень украинско-белорусский, предки носителей фамилии, скорее всего, были выходцами из западных или юго-западных губерний Российской империи (современные Украина, Беларусь, Брянская и Смоленская области России). Суффикс -ов указывает на то, что фамилия оформлялась уже по русской модели, когда носитель переселялся в великорусские земли. Таким образом, фамилия Бруднова — это память о болотистом крае, откуда пошёл род, и о прозвище, данном по природной особенности места.