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

Основа фамилии — Бруд- (польск. brud, укр. бруд — «грязь, нечистота»). На первый взгляд, значение кажется неблагозвучным, но в средневековой антропонимии прозвища с корнем «грязь» не были оскорбительными. Чаще всего так называли человека по месту жительства: Бруды, Брудово — название селений в Польше и Западной Украине (например, село Бруды в Львовской области). Житель такого села получал прозвище Бруд, а его потомки — фамилию Брудовський/Брудовська. Альтернативная версия, менее вероятная, — прозвище по роду занятий: брудником могли называть того, кто работал с грязью, например, гончара или землекопа, но прямая связь с ремеслом не закреплена в источниках.

Фамилия Брудовська почти не встречается в центральной России. Её ареал — западные регионы Украины, Беларусь и восточная Польша. В польских метриках XVI–XVII веков фиксируются шляхтичи Брудовськие герба Любич или Ястршембец, что подтверждает дворянское происхождение части носителей. В украинских землях после разделов Речи Посполитой фамилия распространилась среди православных и греко-католиков, потеряв сословную привязку.

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