De Virgin River kreeg zijn naam van Spaanse ontdekkingsreizigers, ter ere van Maria, de maagdelijke moeder van Jezus. (Er is een NPS geschiedenis van Zion National Park uit 1936 die de naam toeschrijft aan een bergman genaamd Thomas Virgin, die reisde met bonthandelaar Jedidiah Smith. Zie Zion in http://www.nps.gov/history/history/hisnps/index.htm)

De eerste Anglo-Europese kolonisten, Mormoonse pioniers, arriveerden in het gebied aan het eind van de 19e eeuw. Zij noemden het gebied Zion, wat oud-Hebreeuws is voor heiligdom of toevluchtsoord. De eerste Mormoonse bewoner van Zion Canyon was Isaac Behunin – zijn hut stond in de buurt van de huidige Zions Lodge site.

In 1872, na de vestiging door Mormoonse pioniers, bezocht majoor John Wesley Powell Zion op de eerste wetenschappelijke verkenning van zuidelijk Utah. Mukuntuweap is de naam die Powell oorspronkelijk aan Zion
Canyon gaf. De naam werd verondersteld een Paiute naam te zijn die rechte canyon betekent.

In 1872 noemde hij het hoogste punt in de regio West Temple, op 7.810 voet. Powell noemde een naburige formatie East Temple, op 7,110 feet.

Weinig buitenstaanders bezochten de regio totdat een federaal landonderzoek in 1908 het gebied voor het eerst blootstelde aan het grote publiek. De landmeters waren zo onder de indruk van de natuurlijke pracht van het gebied, dat zij President Taft aanmoedigden dit gebied te beschermen. In 1909 maakte Taft ongeveer 16.000 acres vrij voor het Mukuntuweap National Monument. In 1918 werd Munkutuweap National Monument Zion National Monument en in 1919 veranderde de naam weer in Zion National Park.

De torenhoge kliffen wekten gevoelens van ontzag op bij bezoekers, maar het was een Methodistische predikant genaamd Frederick Fisher die enkele van de meest prominente plaatsnamen van Zion National Park bedacht, zoals de Grote Witte Troon, Angels Landing en The Watchman formatie bij de ingang van Zion Canyon.

Fisher en drie metgezellen verkenden Zion in 1916. The Organ, wordt verondersteld te zijn genoemd door Claud

Hirschi en Ethelbert Bingham, inwoners van Rockville, op hun reis met Rev. Fisher.

The Three Patriarchs werden ook genoemd door Fisher, zo genoemd naar de drie patriarchen van het Oude Testament, Abraham, Isaac, en Jacob.

Cathedral Mountain werd genoemd door Stephen S. Johnson in 1922 vanwege formaties op de top die lijken op een kathedraal.

Temple of Sinawava werd genoemd door Douglas White, een publiciteitsagent voor de Union Pacific Railroad, om Sinawava te eren, de Coyote god of geest van de Paiute.

Kolob Canyon, Torens van de Maagden, Verloren Zoon en Tabernakel Koepel, allen werden geïnspireerd door “Het Boek van Mormon.”

The Narrows werd genoemd naar het smalste deel van de canyon van de North Fork van de Virgin River.

Geoloog Grove K. Gilbert noemde dit deel op een expeditie van 1872 van het zuiden van Utah.

Kolob Arch, is de op een na langste natuurlijke boog in de wereld. In 2006 heeft de Natural Arch and Bridge Society de overspanning gemeten op 287,4 ± 2 voet. De naam Kolob komt uit de mormoonse theologie en betekent een hemelse plaats dicht bij God

Checkerboard Mesa kreeg rond 1938 de naam van een van de opzichters van Zion, Preston Patraw. Het heeft kenmerkende horizontale en verticale lijnen die respectievelijk door sedimentatie en verticale breuk zijn ontstaan.