W Chruszczobrodzie znane jest podanie mówiące o tym, skąd wywodzi się nazwa tej miejscowości. Otóż, przed wiekami po obu stronach rzeki Mitręgi znajdowały się brody rzeczne spowodowane wystąpieniem wody z koryta. Na nich po ustąpieniu wody rosły rożnorakie zarośla brzozowe. Mieszkańcy wyrąbywali je jako chrust na opał. Tak więc nazwa miejscowości pochodzi najprawdopodobniej od nazw przyrodniczych: chrustu i brodu. Pierwszy raz Chruszczobród wzmiankowany jest w roku 1224, "kiedy to Iwo Odrowąż, biskup krakowski, uposażył nowy kościół w Sączowie dziesięciną z Chruszczobrodu". Wobec powyższego można stwierdzić, że wieś w 1224 r. już istniała.