Prawdopodobnie w pobliżu znajdował się las dębowy, w pobliżu którego osiedlali się zwykle członkowie tego plemienia i od którego nadano też nazwę miejscowościHistoria Dubicz Cerkiewnych.
Według miejscowej legendy od powstania wsi istniała tu zawsze cerkiew. Istnieją też legendy o skarbie Napoleona, schowanym w okolicach wsi.
Historia left|thumb|180px|Gminny Ośrodek Zdrowia left|thumb|180px|Pomnik poświęcony żołnierzom Armii Czerwonej. Zdemontowany w 2018 r. mały|Izba tradycji OSP mały|Placówka SG w Dubiczach Cerkiewnych Wieś założono około 1532 roku. Po raz pierwszy wzmiankowana jest w 1568 roku, kiedy to król Zygmunt August, przekazując miasto Kleszczele z przedmieściami w dzierżawę podkomorzemu drohickiemu Stanisławowi Chądzyńskiemu, dołączył do dzierżawy 6 wsi starostwa bielskiego: Żarywiec (Dubicze Cerkiewne), Obychodnik (Grabowiec), Czochy (Czechy Orlańskie), Jelonkę, Suchą Wolę (Suchowolce) i Rudę (Rutkę). Te przyłączone wsie tworzyły wołoszcz kleszczelską.