As mentioned previously, it's very likely that the state could get its name choice overridden. That's what happened with Washington state, after all. The delegation proposed that the territory be named Columbia (for obvious reasons), but the US Congress didn't like that, and preferred 'one of the beautiful native names'. Not quoting, as I don't remember the exact quote, but it's a rough paraphrase. Failing that, as Washington doesn't have many native names that appealed to the Congress, they quickly took to a name to honor a former US statesman, in that case, Washington.
For Utah, it'd likely be (in a roughly similar case) that the state would follow that same trend in Congress. I think you can justify a different name, but it just becomes a lot more difficult.
For Utah, it'd likely be (in a roughly similar case) that the state would follow that same trend in Congress. I think you can justify a different name, but it just becomes a lot more difficult.