While that was rejected by Congress, the term obviously stuck around the eventual Beehive State. The final name for the land, Utah, ... A map of Utah Territory from 1850 to Feb. 27, 1861.