Na terenie Rozdołów funkcjonuje kilka nazw lokalnych: Kolonia (część południowo-wschodnia), Podzagajnik (część centralna), Podźródła (część północna), Krzaki.
Nazwa wsi w określonych granicach administracyjnych wymieniona została po raz pierwszy w 1952 roku.
Historia
Prehistoria Najstarsze ślady pobytu człowieka na terenie dzisiejszej wsi związane są z kulturą trzciniecką.
Na zachodnim skraju wsi znajduje się cmentarzysko kurhanowe składające się z 6–8 kopców o średnicach 2–5 m, a wysokościach do ok. 1 m. Jeden z kopców, zlokalizowany na polu prywatnym, jest niemal całkowicie zniwelowany. Nie przeprowadzono dotąd badań wykopaliskowych kurhanów.
Znaleziono również ślady osadnictwa (fragmenty naczyń glinianych i ceramiki) z okresu wczesnego średniowiecza.
XX wiek Na mapie z 1910 roku obszar wsi porastał las. Na mapie z 1938 roku na obszarze dzisiejszego Podzagajnika zaznaczone zostało kilka zabudowań i napis Rozdoły jako nazwa lasu Ordynacji Zamojskiej. Na obszarze dzisiejszych Podźródeł widniał napis Rozdoły i skupisko kilku domów.