Wordorigins.org

Utah comes from the name of the Ute people who lived in the region. The exact meaning of the name is not known for certain, but it contains a reference to mountains and probably means something like at altitude, in the mountain heights, people of the mountains, or something similar.

(Sources: Illustrated Dictionary of Place Names; Webster’s Third New International Dictionary)