Řeka Virgin River dostala své jméno od španělských objevitelů na počest Marie, panenské matky Ježíše. (Existuje historie národního parku Zion od NPS z roku 1936, která název připisuje horalovi jménem Thomas Virgin, který cestoval s obchodníkem s kožešinami Jedidiahem Smithem. Viz Zion v http://www.nps.gov/history/history/hisnps/index.htm)

První angloevropští osadníci, mormonští pionýři, dorazili do oblasti koncem 19. století. Pojmenovali oblast Sion, což ve staré hebrejštině znamená svatyně nebo útočiště. Prvním mormonským obyvatelem kaňonu Zion byl Isaac Behunin – jeho srub stál poblíž dnešního místa Zions Lodge.

V roce 1872, po osídlení mormonskými pionýry, navštívil Zion při prvním vědeckém průzkumu jižního Utahu major John Wesley Powell. Mukuntuweap je název, který Powell původně dal kaňonu Zion
. Domníval se, že název pochází od Pajutů a znamená rovný kaňon.

V roce 1872 pojmenoval nejvyšší bod v oblasti jako West Temple, vysoký 7 810 stop. Sousední útvar Powell pojmenoval East Temple (Východní chrám) s výškou 7 110 stop.

Až do federálního průzkumu půdy v roce 1908, kdy byla oblast poprvé zpřístupněna široké veřejnosti, ji navštívilo jen málo cizinců. Přírodní nádhera oblasti ohromila geodety natolik, že vybídli prezidenta Tafta, aby tuto oblast chránil. V roce 1909 Taft vyčlenil přibližně 16 000 akrů pro Národní památník Mukuntuweap. V roce 1918 se z Munkutuweap National Monument stal Zion National Monument a v roce 1919 se název opět změnil na Zion National Park.

Tyčící se útesy vzbuzovaly v návštěvnících pocity úcty, ale teprve metodistický kazatel Frederick Fisher vymyslel některé z nejvýznamnějších místopisných názvů národního parku Zion, například Velký bílý trůn, Andělské přistání a útvar Strážce u vchodu do kaňonu Zion.

Fisher se třemi společníky prozkoumával Zion v roce 1916. Předpokládá se, že The Organ (Varhany) pojmenovali Claud

Hirschi a Ethelbert Bingham, obyvatelé Rockville, na své cestě s páterem Fisherem.

The Three Patriarchs (Tři patriarchové) pojmenoval také Fisher, pojmenoval je tak podle tří patriarchů Starého zákona, Abrahama, Izáka a Jákoba.

Cathedral Mountain (Katedrální hora) pojmenoval Stephen S. Johnson v roce 1922 kvůli útvarům na jejím vrcholu připomínajícím katedrálu.

Chrám Sinawavy pojmenoval Douglas White, reklamní agent společnosti Union Pacific Railroad, na počest Sinawavy, kojotího boha nebo ducha Pajutů.

Kaňon Kolob, Věže panen, Marnotratný syn a Kopule stánku, všechny byly inspirovány „Knihou Mormonovou“.“

The Narrows byl pojmenován podle nejužšího úseku kaňonu severního ramene řeky Virgin.

Geolog Grove K. Gilbert pojmenoval tento úsek na expedici v jižním Utahu v roce 1872.

Kolob Arch, je druhý nejužší přírodní oblouk na světě. V roce 2006 společnost Natural Arch and Bridge Society změřila rozpětí 287,4 ± 2 stopy. Název Kolob pochází z mormonské teologie a znamená nebeské místo blízké Bohu

Checkerboard Mesa pojmenoval jeden ze sionských superintendantů Preston Patraw kolem roku 1938. Má výrazné horizontální a vertikální linie vytvořené sedimentací, respektive vertikálním štěpením

.