Początki miejscowości datowane są na XIV wiek. Od XVII w. do 1919 w Dołhobrodach znajdowała się cerkiew Podwyższenia Krzyża Pańskiego, początkowo prawosławna, następnie unicka i od 1874 ponownie prawosławna, zamieniona w 1919 na kościół i zburzona w 1929.
Nazwa miejscowości
Nazwa pochodzi prawdopodobnie od bród trzech mnichów, którzy osiedlili się na tych terenach. Mieszkańcy nazywali ich po prostu „długimi brodami”, co w miejscowym języku brzmiało jak Dołhobrody ("Dowhoburody")[10].
Inne podania mówią, że nazwa pochodzi od brodów na pobliskiej rzece Bug. Bug tutaj rozlewa się bardzo szeroko i ma bardzo płytkie koryto („Dowhobrody” – długie brody). Obecnie upowszechnia się forma dopełniacza: Dołhobrody – Dołhobrodów[11], wskazująca na związek z brodami rzecznymi, jednak kiedyś za jedyną poprawną formę uważano postać Dołhobrody – Dołhobród[12], wskazującą na pochodzenie nazwy od bród.
Według innej koncepcji nazwa miejscowości pochodzi od dębowegogrodu, na co wskazuje gwarowa postać jednego z lokalnych wariantów nazwy miejscowości „Dubuhrody”, nazwa sąsiedniego przysiółka Zahrodocze (za horodem - za grodem) oraz ślady wczesnośredniowiecznego osadnictwa.
Ostatnia wreszcie teoria na temat nazwy wsi wywodzi ją od rodzaju budulca użytego przy budowie domów: Dubohrody, Dubohrudy – grądy, wzgórza, wzniesienia porośnięte dębami[13].
1918–1939Rzeczpospolita Polska, województwo lubelskie, powiat bialski, gmina Sławatycze. Według spisu powszechnego z 1921 r. była to wieś licząca w sumie 206 domów. W samej wsi (nie licząc oddzielnie spisanych kolonii: Baje, Łydyny, Patochy) mieszkało 1116 osób: 527 mężczyzn, 589 kobiet. Pod względem wyznania żyło tu 654 rzymskich katolików, 417 prawosławnych, 1 ewangelik i 44 żydów. 1 005 mieszkańców deklarowało narodowośćpolską, 107 rusińską[a], 3 osoby deklarowały się jako Żydzi, a 1 osoba deklarowała inną narodowość[b]. Ten sam spis podaje, że na Bajach było 13 domów, 82 mieszkańców (w tym 40 mężczyzn), 70 katolików, 12 prawosławnych, ale tylko jedna osoba nie deklarowała narodowości polskiej, lecz rusińską. Podobnie wyglądała sytuacja w Łydynach, gdzie wszystkich 30 mieszkańców (w tym 14 mężczyzn, 26 katolików i 4 prawosławnych) uważało się za Polaków. Również na Patochach wszyscy mieszkańcy (23 mężczyzn i 28 kobiet, razem 51 osób w 7 domach) uważali się za Polaków, choć pod względem wyznaniowym byli podzieleni na katolików (46) i prawosławnych (5)[14]. W 1922 r. Dołhobrody wraz z całą gminą znalazły się w powiecie włodawskim.
↑Cztery hipotezy dotyczące nazwy Dołhobród omawia Kazimierz Baj: B. W. Kaźmiruk, K. Baj, Jubileusz 300-lecia parafii Dołhobrody 1701-2001, Dołhobrody 2001, s. 75.