Od 10 listopada 1634 własność Jerzego i Wacława de Stano. W roku 1717 Samuel i Bogusław synowie Alexandra Stano sprzedają Nagórzany, Nadolany, Wolę Sękową i Wolę Jaworową Józefowi Bukowskiemu, łowczemu lwowskiemu.
W 1898 r. wieś liczyła 607 osób oraz 112 domów, powierzchnia wsi wynosiła 4,29 km², częścią wsi była wólka Wygnanka (72 osób), dodatkowo obszar dworski zajmował 2,36 km² powierzchni wsi. Wieś była zamieszkana w większości przez Polaków. Liczba społeczności żydowskiej i rusińskiej nie przekraczała 5% ludności. W roku 1900 wieś liczyła 727 mieszkańców, całkowita pow. wsi wynosiła wówczas 436 ha[6].
W połowie XIX wieku właścicielem posiadłości tabularnej Nadolany z Wygnanką był Wilhelm Poźniak[7]. W 1905 Adolf Poźniak wraz ze współwłaścicielami posiadał we wsi obszar 228,8 ha (z czterema współwłaścicielami)[8], a w 1911 posiadali 219 ha[9].
W 1928 r. we wsi znajdowała się stolarnia (Burnat A., Szatkowski K., Raichel D.), kuźnia (Pawiak W.), obuwnik (Kozimor J.), sklep (Kindlarski J.), młyn oraz tartak należący do właściciela większej części wsi Zenona Krzywkowicz-Poźniaka.
W okresie II wojny światowej Nadolany przynależały do placówki nr IV w Nowotańcu, podległej Komendzie Obwodu AKOP-23 w Sanoku. Łączniczką placówki była Barbara Krzywkowicz-Poźniak, córka właściciela Nadolan, przedwojennego wójta. Nadolany zostały częściowo spalone podczas walk niemiecko-sowieckich w dniu 4 sierpnia 1944.
W roku 1944 na mocy dekretów władzy ludowej, 6 września rozparcelowano własność rodziny Krzywkowicz-Poźniaków. Z funduszy państwowych w latach 1948–1949 wybudowano kilkanaście murowanych domów dla osób, których gospodarstwa zostały spalone w okresie walk 1944–1946. W roku 1950 pod wpływem PZPR powstała we wsi Rolnicza Spółdzielnia Produkcyjna „Pokój” (spółdzielnia ta upadła w roku 1957), w tym samym roku oddano do użytku, 1 września szkołę podstawową. W roku 1958 wybudowano we wsi dom ludowy. Wieś została zelektryfikowana w listopadzie 1963. W roku 1964 zawiązało się Koło Gospodyń Wiejskich. W latach siedemdziesiątych wybudowana została pierwsza linia telefoniczna. W latach 1965–1967 zostały zmeliorowane pola oraz wybudowano wodociąg wiejski. W latach 1985–1986 we wsi wybudowane zostały przyłącza gazowe do mieszkań. Od roku 1896 we wsi działa nieprzerwanie Ochotnicza Straż Pożarna licząca 90 członków[10].
haerede de Lobetans alias Brzozowa – 1366 – połowa XV w.
supper oppido toto Nowothanyecz – 1446
Possada Nowothaniecz – 1577
Wiesz Nadoliany – 1589
Nadolany – 1699
Nazwa etniczna oznaczająca mieszkańców Posady Dolnej (przedmieścia), po powtórnej lokacji w roku 1444 miasta Nowotaniec, część północna Nowotańca. Ukr. Nadol'any, łem. Nadolane. Na radzieckich mapach wojskowych z ok. II w.ś. jako (ros.: Надоляны).
W XIX w. wieś stanowiła północne przedmieście Nowotańca. Przysiółek Wygnanka oddzielony był od głównej grupy zabudowań rolami i pastwiskiem. Z zabytków pozostały w Nadolanach resztki parku dworskiego założonego w XIX w. w typie krajobrazowym. Zachowały się stare lipy, akacje i modrzewie. Wieś graniczy z Nowotańcem, Pielnią i Odrzechową. Do 1946 we wsi znajdował się murowany dwór właścicieli, spalony później przez Stiaha sotnię UPA[11].
↑Rozporządzenie Ministra Administracji i Cyfryzacji z dnia 13 grudnia 2012 r. w sprawie wykazu urzędowych nazw miejscowości i ich części (Dz.U. z 2013 r. poz. 200)
↑Gemeindelexikon der im Reichsrate vertretenen Königreiche und Länder. Tom XII. Galizien. 10 grudnia 1900. Wien 1907.
↑„W meldunku operacyjnym 26 OT Łemko za kwiecień 1946 znajduje się wzmianka o tym że 4 kwietnia 1946 oddz. U-1 przeprowadził akcję palenia polskich wsi Nowotaniec i Nadolany. Był to odwet za spalenie wsi ukraińskich przez żołnierzy WP. Tego samego dnia oddz. U-5 spalił Bukowsko.” [w:] Eugeniusz Misiło. Repatriacja czy deportacja: przesiedlenie Ukraińców z Polski do USRR 1944-1946. Archiwum Ukraińskie, 1996. ISBN 83-86112-14-X, str. 102, 116. op. cit. Dok. 51.
dr Kurt Lück, Deutsche Aufbaukräfte in der Entwicklung Polens. Forschungen zur deutsch- polnischen Nachbarschaft im ostmitteleuropäischen Raum 1934, strony 584-606