Фамилия Бродяной происходит от аналогичного прозвища, которое указывало на место жительства основателя фамилии – он жил у брода. Согласно другой версии, в основе фамилии лежит польское нарицательное broda, что в переводе на русский язык означает «борода».