Фамилия Бруданин образована от прозвища Бруданя, которое восходит к украинскому глаголу «бруднити», что в переводе на русский язык означает «пачкать; пятнать, осквернять, позорить, бесчестить кого-либо, что-либо». Вероятно, таким прозвищем нарекли неаккуратного, нечистоплотного человека, либо сплетника, клеветника. Таким образом, потомок человека, обладающего прозвищем Бруданя, со временем получил фамилию Бруданин.