Według przedwojennych relacji podawanych przez mieszkańców wsi założyli ją koloniści niemieccy o nazwisku Wajtson, do których nazwisko przejęli zamieszkujący potem licznie w Międzybrodzie Wajcowicze. Przed 1939 jedno z dwóch miejscowych podań wiejskich głosiło, że przed laty w to miejsce przybył kolonista niemieckie - rybak Wajtson, który zbudował chatę na cyplu nad Sanem. Po nim przyszli inni i zamieszkali w tej okolicy. Według tego podania nazwa wsi pochodzi od wielu brodów, istniejących w tym rejonie na Sanie.
Położona w zakolu pierwszego ostrego zakrętu Sanu, na jego prawym brzegu (301 m), wzmiankowana po raz pierwszy w 1439 r., lecz posiadająca cechy dawnej osady. W średniowieczu ten odcinek doliny Sanu odgrywał ważną rolę łącznika z dalszą częścią doliny. Od strony wschodniej rozciąga się las miejski SelpyLud: organ Polskiego Towarzystwa Ludoznawczego, Tomy 13-14, 1907, str. 39. Śladem ważnej roli komunikacyjnej jest nazwa wsi – MiędzybrodzieAdam Fastnacht. Sanok: materiały do dziejów miasta do XVII w. 1990..