На реке Исети новое строительство весной 1723 года получило официальное название – Исетские Новозачатые заводы. Новому заводу-крепости Геннин предложил название Катериненбурх. В честь императрицы Екатерины город получил имя. На это инженер Геннин попросил разрешения у самой Екатерины Великой.
Предложение инженера было одобрено, но название в императорском указе несколько изменили на Экатеринбурх. Хотя на медных монетах 1720 года печатали три варианта названия города: Екатерiнъбурхъ, Екатерiньбурхь и Екатеринъбурхъ. При этом В. Татищев придерживался русского названия Екатеринск. В 1735 году это имя города даже вытеснило официальное, но после того, как уехал Титищев, жители города вернулись к первоначальному названию.
Логическое обоснование имело под собой решение назвать город именем императрицы, это была крупнейшая стройка в России после Санкт-Петербурга.
Некоторые придерживаются мнения, что Екатеринбург назвали в честь святой Екатерины, но нет этому документальных подтверждений. Более того, если следовать традиции, то город должен был бы носить название Санкт-Екатеринбург, как Сан Тандер, Санкт-Пёльтен, Санкт-Петербург и другие города.