Râul Virgin și-a primit numele de la exploratorii spanioli, în onoarea Mariei, mama virgină a lui Iisus. (Există o istorie NPS din 1936 a Parcului Național Zion care atribuie numele unui om de munte pe nume Thomas Virgin, care a călătorit cu negustorul de blănuri Jedidiah Smith. Vezi Zion în http://www.nps.gov/history/history/hisnps/index.htm)

Primii coloniști anglo-europeni, pionierii mormoni, au sosit în zonă la sfârșitul anilor 1800. Ei au numit zona Zion, care în ebraică veche înseamnă sanctuar sau refugiu. Primul locuitor mormon din Canionul Zion a fost Isaac Behunin – cabana sa se afla în apropierea sitului Zions Lodge de astăzi.

În 1872, după colonizarea de către pionierii mormoni, maiorul John Wesley Powell a vizitat Zion cu ocazia primei explorări științifice a sudului statului Utah. Mukuntuweap este numele dat inițial canionului Zion
Canyon de către Powell. Se credea că numele era un nume Paiute care însemna canion drept.

În 1872, el a numit cel mai înalt punct din regiune ca fiind West Temple, la 7.810 picioare. Powell a numit o formațiune învecinată East Temple, la 7.110 picioare.

Puțini străini au vizitat regiunea până când un studiu federal al terenurilor din 1908 a expus pentru prima dată zona publicului larg. Splendoarea naturală a regiunii i-a impresionat atât de mult pe topografi, încât l-au încurajat pe președintele Taft să protejeze această zonă. În 1909, Taft a pus deoparte aproximativ 16.000 de acri pentru Mukuntuweap National Monument. În 1918, Munkutuweap National Monument a devenit Zion National Monument, iar în 1919 denumirea s-a schimbat din nou în Zion National Park.

Stâncile impunătoare au stârnit sentimente de uimire în rândul vizitatorilor, dar a fost nevoie de un predicator metodist pe nume Frederick Fisher pentru a găsi unele dintre cele mai proeminente toponime din Parcul Național Zion, cum ar fi Marele Tron Alb, Debarcaderul Îngerilor și formațiunea The Watchman de la intrarea în Canionul Zion.

Fisher și trei tovarăși au explorat Zion în 1916. Organul, se crede că a fost numit de Claud

Hirschi și Ethelbert Bingham, locuitori din Rockville, în călătoria lor cu reverendul Fisher.

Cei Trei Patriarhi au fost, de asemenea, numiți de Fisher, numiți astfel pentru cei trei patriarhi din Vechiul Testament, Avraam, Isaac și Iacob.

Muntele Catedralei a fost numit de Stephen S. Johnson în 1922, datorită formațiunilor din vârful său care seamănă cu o catedrală.

Templul lui Sinawava a fost numit de Douglas White, un agent de publicitate pentru Union Pacific Railroad, pentru a-l onora pe Sinawava, zeul sau spiritul Coyote al Paiute.

Canionul Kolob, Turnurile Fecioarelor, Fiul risipitor și Domul Tabernacolului, toate au fost inspirate din „Cartea lui Mormon”.”

The Narrows a fost numit pentru cea mai îngustă secțiune a canionului din North Fork al râului Virgin.

Geologul Grove K. Gilbert a numit această secțiune într-o expediție din 1872 în sudul statului Utah.

Kolob Arch, este al doilea cel mai lung arc natural din lume. În 2006, Natural Arch and Bridge Society a măsurat deschiderea la 287,4 ± 2 picioare. Numele Kolob provine din teologia mormonă, însemnând un loc ceresc aproape de Dumnezeu

Checkerboard Mesa a fost numit de unul dintre superintendenții din Zion, Preston Patraw, în jurul anului 1938. Are linii orizontale și verticale distinctive create de sedimentare și, respectiv, de fracturare verticală

.