A Virgin folyó a nevét a spanyol felfedezőktől kapta, Jézus szűz anyjának, Máriának a tiszteletére. (Van egy 1936-os NPS-történet a Zion Nemzeti Parkról, amely a nevet egy Thomas Virgin nevű hegyi embernek tulajdonítja, aki Jedidiah Smith szőrmekereskedővel utazott. Lásd Zion a http://www.nps.gov/history/history/hisnps/index.htm-ben)

Az első angol-európai telepesek, mormon úttörők az 1800-as évek végén érkeztek a területre. Ők nevezték el a területet Sionnak, ami ősi héberül szentélyt vagy menedéket jelent. A Zion Canyon első mormon lakója Isaac Behunin volt – kunyhója a mai Zions Lodge közelében volt.

1872-ben, miután a mormon úttörők letelepedtek, John Wesley Powell őrnagy ellátogatott Zionba Utah déli részének első tudományos felfedezése során. Mukuntuweap az a név, amelyet Powell eredetileg a Zion
Canyonnak adott. Úgy vélték, hogy a név egy paiute név, ami egyenes kanyont jelent.

1872-ben a régió legmagasabb pontját West Temple-nek nevezte el, amely 7810 láb magas. Powell egy szomszédos képződményt East Temple-nek nevezett el, amely 7 110 láb magas.

Kevés kívülálló látogatta meg a régiót, amíg 1908-ban egy szövetségi földmérés először nem tárta a nagyközönség elé a területet. A terület természeti pompája annyira lenyűgözte a földmérőket, hogy Taft elnököt arra ösztönözték, hogy védje meg ezt a területet. Taft 1909-ben mintegy 16 000 hektárt különített el a Mukuntuweap Nemzeti Emlékhely számára. 1918-ban a Munkutuweap Nemzeti Emlékműből Zion Nemzeti Emlékmű lett, majd 1919-ben a neve ismét Zion Nemzeti Parkra változott.

A tornyosuló sziklák félelemérzetet keltettek a látogatókban, de egy Frederick Fisher nevű metodista prédikátornak kellett kitalálnia a Zion Nemzeti Park néhány kiemelkedő helynevét, mint például a Nagy Fehér Trón, az Angels Landing és a Zion-kanyon bejáratánál lévő The Watchman formáció.

Fisher és három társa 1916-ban fedezte fel Ziont. Az orgonát feltehetően Claud

Hirschi és Ethelbert Bingham, rockville-i lakosok nevezték el Fisher tiszteletessel közös útjukon.

A Három pátriárkát szintén Fisher nevezte el így, az Ószövetség három pátriárkája, Ábrahám, Izsák és Jákob után.

A Cathedral Mountain nevet 1922-ben Stephen S. Johnson adta a csúcsán található, katedrálisra emlékeztető képződmények miatt.

A Sinawava-templomot Douglas White, a Union Pacific Railroad reklámügynöke nevezte el Sinawava, a paiute-ok prérifarkas istene vagy szelleme tiszteletére.

A Kolob-kanyont, a Szüzek tornyait, a Tékozló fiút és a Tabernákulum-dómot a “Mormon könyve” ihlette.”

A Narrows a Virgin folyó északi ágának legszűkebb kanyonszakaszáról kapta a nevét.

Grove K. Gilbert geológus nevezte el ezt a szakaszt egy 1872-es dél-utahi expedíció során.

A Kolob Arch, a második leghosszabb természetes boltív a világon. A Natural Arch and Bridge Society 2006-ban 287,4 ± 2 lábra mérte a fesztávolságot. A Kolob név a mormon teológiából származik, ami Istenhez közeli mennyei helyet jelent

Checkerboard Mesa-t a Zion egyik felügyelője, Preston Patraw nevezte el 1938 körül. Jellegzetes vízszintes és függőleges vonalakkal rendelkezik, amelyeket az üledékképződés, illetve a függőleges törések hoztak létre

.