Neitsytjoki sai nimensä espanjalaisilta tutkimusmatkailijoilta Jeesuksen neitsytäidin Marian kunniaksi. (Zionin kansallispuistosta on olemassa NPS:n vuoden 1936 historia, jossa nimi annetaan Thomas Virgin -nimiselle vuoristomiehelle, joka matkusti turkistarhaajan Jedidiah Smithin kanssa. Katso Zion kohdassa http://www.nps.gov/history/history/hisnps/index.htm)

Ensimmäiset angloeurooppalaiset uudisasukkaat, mormonipioneerit, saapuivat alueelle 1800-luvun lopulla. He nimesivät alueen Siioniksi, joka on muinaishepreaa ja tarkoittaa pyhäkköä tai turvapaikkaa. Zion Canyonin ensimmäinen mormoniasukas oli Isaac Behunin – hänen mökkinsä sijaitsi lähellä nykyisen Zions Lodgen paikkaa.

Vuonna 1872, mormonipioneerien asuttaman alueen jälkeen, majuri John Wesley Powell vieraili Zionissa eteläisen Utahin ensimmäisellä tieteellisellä tutkimusmatkallaan. Mukuntuweap on Powellin alun perin Zion
Canyonille antama nimi. Nimen uskottiin olevan paiute-nimi, joka tarkoitti suoraa kanjonia.

Vuonna 1872 hän nimesi alueen korkeimmaksi kohdaksi West Templen, jonka korkeus on 7 810 jalkaa. Powell nimesi viereisen muodostuman East Templeksi, jonka korkeus oli 7 110 jalkaa.

Vain harvat ulkopuoliset vierailivat alueella, kunnes liittovaltion maanmittaus vuonna 1908 toi alueen ensimmäisen kerran suuren yleisön nähtäville. Alueen luonnon upeus teki maanmittareihin niin suuren vaikutuksen, että he kannustivat presidentti Taftia suojelemaan tätä aluetta. Vuonna 1909 Taft varasi noin 16 000 hehtaaria Mukuntuweapin kansallista muistomerkkiä varten. Vuonna 1918 Munkutuweap National Monumentista tuli Zion National Monument, ja vuonna 1919 nimi muuttui jälleen Zion National Parkiksi.

Tornimaiset kalliot herättivät kävijöissä kunnioituksen tunteita, mutta vasta metodistisaarnaaja Frederick Fisher keksi joitakin Zionin kansallispuiston tunnetuimmista paikannimistä, kuten Suuren Valkoisen valtaistuimen, Angels Landingin ja The Watchman -muodostelman Zion Canyonin sisäänkäynnillä.

Fisher ja kolme kumppania tutkivat Zionia vuonna 1916. The Organ, jonka uskotaan saaneen nimensä Claud

Hirschi ja Ethelbert Bingham, Rockvillen asukkaat, matkallaan pastori Fisherin kanssa.

Fisher nimesi myös The Three Patriarchs (Kolme patriarkkaa), joka on saanut nimensä Vanhan testamentin kolmesta patriarkasta, Aabrahamista, Iisakista ja Jaakobista.

Cathedral Mountain (Katedraali-vuori) sai nimensä Stephen S. Johnsonilta vuonna 1922 sen huipulla sijaitsevien, tuomiokirkkoa muistuttavien muodostelmien vuoksi.

Sinawavan temppelin nimesi Douglas White, Union Pacific Railroadin mainosmies, kunnioittaakseen Sinawavaa, paiuttien kojoottijumalaa tai -henkeä.

Kolob Canyon, Neitsyiden tornit, Tuhlaajapoika ja Tabernaakkelin kupoli ovat kaikki saaneet inspiraationsa Mormonin kirjasta.”

The Narrows sai nimensä Virgin-joen North Forkin kanjonin kapeimmasta kohdasta.

Geologi Grove K. Gilbert nimesi tämän kohdan vuoden 1872 Etelä-Utahiin suuntautuneella tutkimusmatkallaan.

Kolob Arch, on maailman toiseksi pisin luonnollinen kaari. Vuonna 2006 Natural Arch and Bridge Society mittasi jänneväliksi 287,4 ± 2 jalkaa. Nimi Kolob tulee mormonien teologiasta ja tarkoittaa taivaallista paikkaa lähellä Jumalaa

Checkerboard Mesan nimesi eräs Siionin isännöitsijöistä, Preston Patraw noin vuonna 1938. Siinä on tunnusomaisia vaaka- ja pystysuoria viivoja, jotka ovat syntyneet sedimentaatiosta ja pystysuuntaisesta murtumisesta.