Параллельное употребление двух названий — явление обычное при переименованиях, но есть случаи, когда наряду с официальным употребляется народное: главную улицу часто называют Большой. В Оренбурге так называли современную Советскую, тогда Губернскую, во второй четверти XIX века переименованную в Николаевскую. В Оренбурге же есть пример, когда такое народное название пробивает себе дорогу и становится официальным. Это касается улицы, носящей имя Максима Горького, а до того называвшейся Водяной. В первые годы существования города она официально называлась Проезжей, затем в 1760 году — Яицкой, по воротам, находившимся на ее западном конце, где проезжали на переправу. Около ворот сквозь вал была построена большая труба для стока воды из крепости. На плане 1751 года ворота носят название Яицких, а в текстовом приложении к плану написано: «караульня у Водяных ворот». Так в официальном документе появляется слово «водяной». После Крестьянской войны 1773—1775 гг. в связи с переименованием Яика 15(26) января 1775 года улица и ворота стали называться Уральскими. Но народное название Водяной продолжает жить и вытесняет официальное. На плане 1836 года уже читаем: «Уральская, или Водяная», а в дальнейшем улица везде называется только Водяной. Действительно, название очень меткое, и не потому, что здесь провозили воду с реки (ее можно было возить и через западные ворота, если она доставлялась в северную половину города), а потому, что здесь неслись потоки талой и дождевой воды с большей части города: ведь у ворот было самое низкое место в крепости, и улица шла ниже других. В этом, вероятно, причина того, что Водяная была первой и долгое время единственной мощеной улицей города.
Некоторые улицы первые свои названия получали по городам, из которых в Оренбург переселяли людей. Так, улица Кирова сначала называлась Алексеевской в связи с переселением дворян и казаков из Алексеевска (в 24 верстах от Самары). Потом, когда в 1750—1755 годах построили гостиный двор, она стала называться Гостиной, а затем — Гостинодворской.
Пушкинская улица первоначально называлась Пензенской по Пензенскому полку, назначенному в Оренбургский гарнизон. Это название во второй половине XVIII века перенесли на современную улицу Правды. Прежняя же Пензенская получила сначала название Самарской, а потом Орской по воротам на Орск, перенесенным в ее створ после Крестьянской войны 1773—1775 годов. До этого название Орской некоторое время носила современная Ленинская улица, так как именно здесь сначала стояли ворота. Первое ее название — Штабская, потому, очевидно, что места для строительства домов на ней предназначались преимущественно офицерам и казачьей старшине. С конца XVIII — начала XIX века в память основателя города и первого Оренбургского губернатора она получает название Неплюевской.
Мало-Торговый переулок вместе с Сакмарским назывались сперва Самарской улицей, а Бухарский переулок вместе с существовавшим тогда симметричным ему переулком — Уфимской улицей в связи с переселением из этих городов дворян и казаков; затем Мало-Торговый переулок назвали Провиантским по Провиантскому бастиону и складам в нем.
Несколько улиц назывались и переименовывались по церквам, таково происхождение названий: Успенская, Никольская, Воскресенская, Преображенская, Введенская, Петропавловская, Троицкая.
Много названий имела современная Пролетарская улица. В пределах крепости первое ее имя — Комисская, оно напоминало, что город закладывался Оренбургской комиссией еще до образования губернии. С конца XVIII века она стала называться Почтовой по почтовой конторе, находившейся на ней между современными улицами Пушкинской и Ленинской (в настоящее время это место составляет часть улицы). В 1878 году ее переименовали в Перовскую в память о А. В. Перовском, Оренбургском военном губернаторе (1833—1843) и генерал-губернаторе (1851—1857), много сделавшем для развития города и губернии. Несмотря на то, что улиц в городе было сравнительно немного, настоящей упорядоченности в их названиях не было, встречались одноименные переулки, например, Торговые. Отсутствию надлежащего порядка способствовало и то, что корреспонденцию адресовали на имя домовладельца без указания улицы и номера дома. Еще во второй половине XIX века в просьбах о разрешении открыть заведение указывали не улицу и номер дома, а принадлежность его домохозяину. О состоянии этой части городского хозяйства свидетельствует тот факт, что когда в 1860—1861 годах нужно было составить план города с указанием названий улиц, землемер Чикулин производил в ряде случаев, там где не было надписей, «дознание в натуре», причем оно проводилось «при содействии депутатов и старожилых людей». Так устанавливалось «натуральное наименование» улиц. Только в 1877—1879 годах в связи с предстоящей «всеобщей в Империи переписью населения» в городе была проведена нумерация домов с разделением на четную и нечетную стороны.