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