W księdze łacińskiej Liber fundationis episcopatus Vratislaviensis (pol. Księga uposażeń biskupstwa wrocławskiego) spisanej za czasów biskupa Henryka z Wierzbna w latach 1295–1305 miejscowość wymieniona jest w zlatynizownej staropolskiej formie NadlicziLiber fundationis episcopatus Vratislaviensis onlineH. Markgraf, J. W. Schulte, "Codex Diplomaticus Silesiae T.14 Liber Fundationis Episcopatus Vratislaviensis", Breslau 1889.
W latach 1945–1948 wieś nosiła nazwę Wysławice, później kilkakrotnie zmieniała nazwę.
We wsi funkcjonowała kolej folwarczna.
Komunikacja Aktualnie na terenie miejscowości znajduje się przystanek kolejowy zlokalizowany na linii kolejowej nr 292 Jelcz Miłoszyce – Wrocław Osobowice. Ze stacji Nadolice Wielkie regularnie kursują pociągi aglomeracyjne Kolei Dolnośląskich pomiędzy stacjami Wrocław Główny a Jelcz-Laskowice.
Transport uzupełniają podmiejskie linie autobusowe nr 945 w relacji Nadolice Wielkie - Wrocław - plac Grunwaldzki (Norwida) oraz linie autobusowej komunikacji gminnej Z1 i Z3.