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

Корень «бруд-» в русских говорах встречается редко. В украинском и белорусском языках «бруд» означает «грязь», «сор», «нечистота». Прозвище Брудко могли дать неопрятному человеку или тому, кто работал с грязью (например, гончару, землекопу). Однако в севернорусских диалектах есть слово «бруда» — бродяга, шатун; а в псковских говорах «брудкий» — скользкий, топкий. Так что прозвище могло относиться и к человеку с непостоянным характером или к тому, кто жил на болотистой почве.

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

Версия с польским влиянием тоже возможна: польское «brud» (грязь) дало бы прозвище Brudek, которое при русификации превратилось в Брудков. Но это менее вероятно, так как фамилия редкая и не фиксируется в шляхетских гербовниках.

По сословной принадлежности сказать определённо сложно: крестьянские фамилии на -ов/-ев встречались повсеместно, но если корень украинский, то предки могли быть казаками или мещанами. Архивные данные по этой фамилии скудны — в дореволюционных списках она почти не попадается, что говорит либо о её позднем закреплении (после отмены крепостного права), либо о малой численности рода.