Virgin River fick sitt namn av spanska upptäcktsresande, för att hedra Maria, Jesu jungfruliga mor. (Det finns en 1936 års NPS-historia om Zion National Park som tillskriver namnet till en bergsman vid namn Thomas Virgin, som reste med pälshandlaren Jedidiah Smith. Se Zion i http://www.nps.gov/history/history/hisnps/index.htm)

De första anglo-europeiska bosättarna, mormonpionjärerna, anlände till området i slutet av 1800-talet. De gav området namnet Zion, som är gammalt hebreiska och betyder fristad eller tillflykt. Den första mormonen som bodde i Zion Canyon var Isaac Behunin – hans stuga låg nära dagens Zions Lodge.

År 1872, efter att mormonpionjärerna hade bosatt sig, besökte major John Wesley Powell Zion i samband med den första vetenskapliga utforskningen av södra Utah. Mukuntuweap är det namn som Powell ursprungligen gav Zion
Canyon. Man trodde att namnet var ett Paiute-namn som betyder rak kanjon.

År 1872 namngav han den högsta punkten i regionen som West Temple, på 7 810 fot. Powell namngav en angränsande formation East Temple, på 7 110 fot.

Få utomstående besökte regionen förrän en federal lantmäteriundersökning 1908 för första gången visade området för allmänheten. Den naturliga praktfullheten i området slog så mycket till mot inspektörerna att de uppmuntrade president Taft att skydda detta område. År 1909 avsatte Taft cirka 16 000 hektar för Mukuntuweap National Monument. År 1918 blev Munkutuweap National Monument Zion National Monument och 1919 ändrades namnet igen till Zion National Park.

De höga klipporna väckte känslor av vördnad hos besökarna, men det krävdes en metodistpredikant vid namn Frederick Fisher för att komma på några av de mest framträdande platsnamnen i Zion National Park, till exempel Great White Throne, Angels Landing och The Watchman-formationen vid ingången till Zion Canyon.

Fisher och tre kompanjoner utforskade Zion 1916. The Organ, tros ha fått sitt namn av Claud

Hirschi och Ethelbert Bingham, bosatta i Rockville, under deras resa med pastor Fisher.

The Three Patriarchs namngavs också av Fisher, så kallad efter de tre patriarkerna i Gamla testamentet, Abraham, Isak och Jakob.

Cathedral Mountain namngavs av Stephen S. Johnson 1922 på grund av att formationer på dess topp liknar en katedral.

Temple of Sinawava namngavs av Douglas White, en reklambyrå för Union Pacific Railroad, för att hedra Sinawava, Paiutes coyote-gud eller ande.

Kolob Canyon, Jungfrurnas torn, Den förlorade sonen och Tabernakelkupolen, alla inspirerade av ”Mormons bok”.”

The Narrows fick sitt namn efter det smalaste avsnittet av kanjonen i North Fork of the Virgin River.

Geologen Grove K. Gilbert namngav detta avsnitt på en expedition 1872 i södra Utah.

Kolob Arch, är den näst längsta naturliga valven i världen. År 2006 mätte Natural Arch and Bridge Society spännvidden till 287,4 ± 2 fot. Namnet Kolob kommer från mormonernas teologi och betyder en himmelsk plats nära Gud

Checkerboard Mesa namngavs av en av Zions superintendenter, Preston Patraw omkring 1938. Den har distinkta horisontella och vertikala linjer som skapats av sedimentation respektive vertikala sprickor.