Virgin River fik sit navn af spanske opdagelsesrejsende til ære for Maria, Jesu jomfru moder. (Der findes en NPS-historie fra 1936 om Zion National Park, som tilskriver navnet til en bjergmand ved navn Thomas Virgin, som rejste med pelshandler Jedidiah Smith. Se Zion i http://www.nps.gov/history/history/hisnps/index.htm)

De første anglo-europæiske bosættere, mormonpionerer, ankom til området i slutningen af 1800-tallet. De kaldte området Zion, som er oldhebraisk og betyder fristed eller tilflugt på oldhebraisk. Den første mormoniske beboer i Zion Canyon var Isaac Behunin – hans hytte lå nær det sted, hvor Zions Lodge ligger i dag.

I 1872, efter at mormoniske pionerer havde bosat sig i området, besøgte major John Wesley Powell Zion i forbindelse med den første videnskabelige udforskning af det sydlige Utah. Mukuntuweap er det navn, som Powell oprindeligt gav Zion
Canyon. Man mente, at navnet var et Paiute-navn, der betyder lige kløft.

I 1872 navngav han det højeste punkt i regionen som West Temple, der ligger på 7.810 fod. Powell kaldte en nærliggende formation East Temple på 7.110 fod.

Kun få udenforstående besøgte området, indtil en føderal landmåling i 1908 først viste området frem for offentligheden. Områdets naturlige pragt slog landmålerne så meget, at de opfordrede præsident Taft til at beskytte dette område. I 1909 afsatte Taft ca. 16.000 acres til Mukuntuweap National Monument. I 1918 blev Munkutuweap National Monument til Zion National Monument, og i 1919 blev navnet igen ændret til Zion National Park.

De tårnhøje klipper vakte ærefrygt hos de besøgende, men det var en metodistprædikant ved navn Frederick Fisher, der fandt på nogle af de mest fremtrædende stednavne i Zion National Park, såsom Great White Throne, Angels Landing og The Watchman-formationen ved indgangen til Zion Canyon.

Fisher og tre ledsagere udforskede Zion i 1916. The Organ, menes at være blevet navngivet af Claud

Hirschi og Ethelbert Bingham, der boede i Rockville, på deres tur med pastor Fisher.

The Three Patriarchs blev også navngivet af Fisher, således opkaldt efter de tre patriarker i Det Gamle Testamente, Abraham, Isak og Jakob.

Cathedral Mountain blev navngivet af Stephen S. Johnson i 1922 på grund af formationer på dens top, der ligner en katedral.

Temple of Sinawava blev opkaldt af Douglas White, en reklameagent for Union Pacific Railroad, for at ære Sinawava, Paiutes coyote gud eller ånd.

Kolob Canyon, Jomfruernes tårne, Den fortabte søn og Tabernacle Dome blev alle inspireret af “The Book of Mormon”.”

The Narrows blev opkaldt efter den smalleste sektion af kløften i North Fork of the Virgin River.

Geologen Grove K. Gilbert navngav denne sektion på en ekspedition i 1872 i det sydlige Utah.

Kolob Arch, er den næstlængste naturlige bue i verden. I 2006 målte Natural Arch and Bridge Society spændvidden til 287,4 ± 2 fod. Navnet Kolob stammer fra mormonernes teologi og betyder et himmelsk sted tæt på Gud

Checkerboard Mesa blev navngivet af en af Zions superintendenter, Preston Patraw omkring 1938. Den har karakteristiske horisontale og vertikale linjer, der er skabt af henholdsvis sedimentation og vertikale brud.