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

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

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

Косвенно древность фамилии подтверждают исторические документы. В труде С. Веселовского упоминаются Брудастый Алеша, царский конюх (1573 г.), и Брудков Никодим, старец Кириллова монастыря (1543 г.). Хотя это не прямые носители фамилии Брудзинский, но однокоренные имена и прозвища показывают, что корень «бруд» бытовал в русской антропонимии уже в XVI веке. Значит, и фамилия Брудзинский могла сложиться не позднее XVII века, когда такие прозвища начали закрепляться за потомками.

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