Город трижды ставился крепостью, четыре раза становился областным и районным центром, трижды: уездным, трижды переименовывался, трижды награждался высшими наградами Отечества, был центром Средне-Волжского края, столица Киргизской (Казахской) АССР с 1920 по 1925 год. В 1743 году в третий и последний раз был основан Оренбург, рядом с крепостью Берд, практически на слиянии рек Яик и Сакмара. Поэтому 30 апреля считается днем основания города.
Существуют разные версии происхождения названия Оренбург. По классической версии, это крепость на реке Ори. Автор фразы «Оренбург», по всей видимости, основатель города И.К. Кирилов. В 1734 году по его проекту был разработан пакет правительственных документов об основании города-крепости на слиянии рек Ор и Яик (Урал). 7 июня 1734 года императрица Анна Иоанновна подписала «Привилегию в Оренбург», и хотя строительная площадка главной крепости области несколько раз переносилась вниз по течению от Яика (Урала), название города было установлено « Привилегия »сохранилась до наших дней для крепости, основанной в 1743 году в устье реки Сакмара.
С 1938 по 1957 год город носил название «Чкалов» в честь известного советского летчика Валерия Чкалова, хотя он никогда не был в этом городе. Бронзовая скульптура В.П. Чкалова высотой шесть метров на семиметровом постаменте установлена в честь 50-летия со дня его рождения в 1954 году на бульваре (набережная реки Урал, т. Н. «Беловка»).
