Фамилия Бруданин образована от прозвища Бруданя. В его основе лежит украинский глагол «бруднити» — «пачкать, пятнать, осквернять, позорить, бесчестить». Хотя звучит это по-украински, корень «бруд» («грязь») родственен и польскому brud, и общеславянскому brudъ. Так что прозвище могло возникнуть не только на украинских землях, но и в западнорусских говорах, где слово «бруд» означало «сор, нечистоты, накипь».

Кого так называли? Первое, что приходит на ум, — неопрятного, вечно чумазого человека, которого сторонились из-за его внешнего вида. Но у глагола «бруднити» есть и переносное значение — «позорить, клеветать». Поэтому Бруданей могли прозвать язвительного сплетника или того, кто любил поливать грязью других в переносном смысле. Такая двузначность типична для старых русских прозвищ: они часто содержали и прямую, и ироничную оценку.

Суффикс -ин указывает на принадлежность: «чей?» — сын Брудани. Это одна из самых распространённых моделей русских фамилий, но в данном случае она приросла к редкой основе. Среди однокоренных можно назвать фамилию Брудов, а также Брудный, которые встречаются в западных областях России и на Украине. Бруданины же — фамилия более локализованная. Она почти не выходит за пределы нескольких регионов, и её носители, скорее всего, связаны общим предком, получившим это нелестное, но цепкое прозвище несколько веков назад.

Сословная принадлежность Бруданиных не зафиксирована в известных родословных книгах, что говорит о крестьянском или мещанском происхождении. Дворянские роды с такой фамилией не известны.