Она восходит к глаголу “бруднить” – “грязнить, пачкать”. Вероятно, предок человека с такой фамилией был не очень опрятным, чистоплотным, за что и получил прозвища Брыдня.