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

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

Географически фамилия Брущенков встречается в основном в Центральной России и Поволжье, реже — на юге. В исторических записях она не слишком часта, что говорит о её локальном бытовании: скорее всего, предки носителей жили в одной местности, где прозвище Брущ было в ходу. В XIX веке фамилия могла принадлежать крестьянам или мещанам — сословная принадлежность по ней не определяется, но её народная, «прозвищная» основа указывает на происхождение из простонародной среды.

Редкость фамилии делает её ценной для генеалогического поиска: если вы носите фамилию Брущенкова, ваши предки с большой вероятностью жили компактно, и восстановить родословную можно через метрические книги по конкретному уезду.