Целенаправленное переименование старых поселений на Южном Урале связано с пугачёвским восстанием. Так 15 января 1775 года Екатерина II подписала указ о переименовании Яика в Урал, яицких казаков в уральские. «…для совершеннаго забвения сего, на Яике последовавшего несчастного происшествия, реку Яик, по которой как оное войско так и город его название свое доныне имели, по причине той, что оная река происходит из Уральских гор, переименовать Уралом, а потому и оное войско наименовать Уральским, а яицким впредь не называть, соответственно и Яицкому городку называться отныне Уральском». Соответственно и крепость, которая раньше называлась по расположению в верховьях реки Яик «Верхояицкой», после переименования реки в Урал стала называться Верхоуральской или Верхнеуральской.