U Braničevskom tefteru iz 1467.godine pominje se selo Gornji brzohod u oblasti Lučice sa jednom kućom. Na karti Braničevskog subašiluka iz 1467.godine, na mestu gde se danas nalazi Brzohode ubicirana mezra Brzohod u oblasti Ždrela. Oblast Lučice je prilično udaljena od mesta na kome je ubicirana mezra Brzohod. Prema tome selo Gornji Brzohod ne može se,  prema ovom geografskom principu, dovesti u vezu sa današnjim Brzohodom. Postoji jedna logičnija veza koja služi kao dokaz da je današnje Brzohode postojalo u vreme kada je izvršen popis Braničevskog subašiluka, ali pod drugim imenom. M.Miladinović je zabeležio da se Brzohode nekada nalazilo na visoravni Zagumčica ili Divan-Zagumčica. Na langerovoj karti sa početka 18. veka ubeleženo je selo Zagumčica. U Braničevskom tefteru pominje se selo Zaguštnica u oblasti Ždrela sa 10 kuća. Fonetska veza izmedju naziva Zagumčica, Zahumčica i Zaguštnica, kao i činjenica da se ovo selo nalazilo u oblasti Ždrela, koja obuhvata predeo u kome se danas nalazi Brzohode,ukazaju na vezu nekadašnjeg sela Zaguštnica i današnjeg Brzohoda. Prema predanju iz Zahumčice su se zbog Turskog zuluma meštani preselili u Presednu. Tu su jednom turski vojnici prilikom proslave zavetine pobili i rasterali seljake,tako da im je preselo,zbog čega se ovo brdo nazvalo Presedna. Sa presedne su se preselili na današnji potez Selište, a iz Selišta na položaj koji selo danas zauzima .U haračkom spisku iz 1822.godine selo je zabeleženo pod imenom Brzohode. Po predanju selo je dobilo ime po tome sto su meštani brzo hodali i prvi stizali u sve bojeve, počev od Kosovske bitke,pa do boja kod Kamenice 1809. godine.
 Ovo je prepis sa sajta opštine Žabari