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

Суффикс -ский/-цкий в фамилиях такого типа типичен для шляхетской и дворянской традиции Речи Посполитой. В XVI–XVII веках польская знать часто брала фамилии по названию своего поместья или родового гнезда. Брудницкие могли быть владельцами или жителями местечка Брудница (например, в Куявско-Поморском воеводстве современной Польши есть населённый пункт Брудница). Однако со временем суффикс -ский перестал быть исключительно дворянским: в XIX веке по этой модели массово образовывали фамилии крестьянам и мещанам при переписях, особенно на территориях, входивших в состав Российской империи.

Интересно, что в русском языке фамилия Брудницкая выглядит «чужой» из-за корня «бруд», которого нет в литературной норме. Это сразу указывает на западное происхождение — польское, белорусское или украинское. Встречается она в основном в западных областях России, в Беларуси и на востоке Польши. Ударение в фамилии, судя по аналогиям, падает на второй слог: БруднИцкая.

Если говорить о социальном контексте, то носительницы этой фамилии, скорее всего, потомки крестьян или мелкой шляхты из Полесья или Волыни. Мужская форма Брудницкий нередко фиксируется в списках дворянских родов Волынской и Минской губерний, но в большинстве случаев это однодворцы или бывшие крепостные, получившие фамилию по названию деревни, где жили.