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