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