El río Virgin recibió su nombre de los exploradores españoles, en honor a María, virgen madre de Jesús. (Hay una historia del NPS de 1936 sobre el Parque Nacional de Zion que atribuye el nombre a un montañés llamado Thomas Virgin, que viajó con el comerciante de pieles Jedidiah Smith. Véase Zion en http://www.nps.gov/history/history/hisnps/index.htm)

Los primeros colonos angloeuropeos, pioneros mormones, llegaron a la zona a finales del siglo XIX. Llamaron a la zona Sion, que en hebreo antiguo significa santuario o refugio. El primer residente mormón del Cañón de Zion fue Isaac Behunin; su cabaña estaba cerca del actual emplazamiento del Zions Lodge.

En 1872, tras el asentamiento de los pioneros mormones, el comandante John Wesley Powell visitó Zion en la primera exploración científica del sur de Utah. Mukuntuweap es el nombre que Powell dio originalmente al cañón de Zion
. Se cree que el nombre es un nombre Paiute que significa cañón recto.

En 1872, nombró el punto más alto de la región como West Temple, a 7.810 pies. Powell bautizó a la formación vecina como East Temple, de 2.500 metros.

Pocos forasteros visitaron la región hasta que un reconocimiento federal de tierras en 1908 expuso por primera vez la zona al público en general. El esplendor natural de la región impresionó tanto a los topógrafos que animaron al presidente Taft a proteger esta zona. En 1909, Taft reservó aproximadamente 16.000 acres para el Monumento Nacional de Mukuntuweap. En 1918 el Monumento Nacional de Munkutuweap se convirtió en el Monumento Nacional de Zion y en 1919 volvió a cambiar su nombre por el de Parque Nacional de Zion.

Los imponentes acantilados despertaron sentimientos de asombro entre los visitantes, pero fue necesario que un predicador metodista llamado Frederick Fisher ideara algunos de los nombres de lugares más destacados del Parque Nacional de Zion, como el Gran Trono Blanco, Angels Landing y la formación The Watchman a la entrada del Cañón de Zion.

Fisher y tres compañeros exploraron Zion en 1916. El Órgano, se cree que fue bautizado por Claud

Hirschi y Ethelbert Bingham, residentes de Rockville, en su viaje con el reverendo Fisher.

Los Tres Patriarcas también fueron bautizados por Fisher, así llamados por los tres patriarcas del Antiguo Testamento, Abraham, Isaac y Jacob.

La Montaña Catedral fue bautizada por Stephen S. Johnson en 1922 debido a las formaciones en su cima que se asemejan a una catedral.

El Templo de Sinawava fue nombrado por Douglas White, un agente publicitario del Ferrocarril Union Pacific, para honrar a Sinawava, el dios o espíritu Coyote de los Paiutes.

El Cañón Kolob, las Torres de las Vírgenes, el Hijo Pródigo y la Cúpula del Tabernáculo, todos fueron inspirados por «El Libro de Mormón.»

The Narrows (Los Estrechos) fue nombrado por la sección más estrecha del cañón de la bifurcación norte del río Virgin.

El geólogo Grove K. Gilbert nombró esta sección en una expedición de 1872 del sur de Utah.

Kolob Arch (Arco de Kolob), es el segundo arco natural más largo del mundo. En 2006, la Sociedad de Arcos y Puentes Naturales midió la luz en 287,4 ± 2 pies. El nombre Kolob procede de la teología mormona y significa lugar celestial cercano a Dios

Checkerboard Mesa fue bautizado por uno de los superintendentes de Zion, Preston Patraw hacia 1938. Tiene líneas horizontales y verticales distintivas creadas por la sedimentación y la fracturación vertical, respectivamente.