В Стерлитамаке 384 улицы, их общая протяженность — 290 км. Свое название некоторые улицы города берут еще в XIX веке.
Богдана Хмельницкого, улица. Расположена в «Старом городе». До 1890 года проулок Кладбищенский. С 1890 по 1920 — улица Верхнеуральская. В 1920-1954 годах — улица Уральская. С 1954 года улица Богдана Хмельницкого. За Ашкадарским мостом переходит в улицу Некрасова.
Гафури, улица. Расположена в «Старом городе». Сначала — улица Новая, позже улица Новая Татарская. Улица Мажита Гафури с 1935.
Ивлева, улица. Расположена в «Старом городе». С 1966 года — улица Ивлева. До этого — улица Сенная. Название получила от Сенной площади (ныне Центральный рынок), где торговали сеном и дровами.
Карла Маркса, улица. Расположена в «Старом городе». До 1917 — улица Большая Заводская, одна из наиболее протяженных. Как и Малая Заводская, получила название от небольших кожзаводов, расположенных на них. В 1917-1918 годах улица Центральная. Улица Карла Маркса с 1918 г.
Комсомольская, улица. Расположена в «Старом городе». По плану города 1858 года — улица Церковная. С 1917 — улица Базарная. С 1948 года — улица Комсомольская. Переименована в честь 30-летия комсомола.
Коммунаров, улица. Расположена в «Старом городе». До революции — улица Ярмарочная. Получила название от Ярмарочной площади (ныне стадион Стерлитамакского института физической культуры). После революции — улица Коммунаров.
Кутузова, улица. Расположена в «Старом городе». По карте 1858 года — проулок Острожный. В 1890-1924 улица Тюремная. В 1924-1946 — улица Свободы. С 1946 года улица Кутузова.
Латыпова, улица. Расположена в «Старом городе». По карте 1858 — улица Старая, потом — улица Старая Татарская. С 1890 улица Бухарская. После революции — улица Латыпова.
Мира, улица. Расположена в «Старом городе». По плану города 1858 года — улица Дворянская. После революции — улица Гражданская, потом Пролетарская. Где-то с 1930-х — улица Сталина. Улица Мира с 1959 года.
Нагуманова, улица. Начинается в «Старом городе», упирается в железнодорожный вокзал. По плану города 1858 года — улица Выездная. С 1964 года улица Нагуманова. Переименована в честь Героя Советского Союза Дейлагая Нагуманова, погибшего в годы Великой Отечественной войны. В последнем бою лейтенант Нагуманов подбил 6 фашистских танка. Приказав членам экипажа покинуть машину, подожженным танком пошел на таран фашистской «Пантере».
Пантелькина, улица. Расположена в районе «Выселок». До 1967 года — улица Нагорная. Переименована в честь Героя Советского Союза А.А. Пантелькина.
Пушкина, улица. Расположена в «Старом городе». Одна из первых улиц на левобережье Ашкадара носила название Красногородской.
Садовая, улица. По плану города 1858 года — проулок Соборный. После — улица Парковая. Сейчас — улица Садовая.
Сакко и Ванцетти, улица. Расположена в «Старом городе». Проулок Быковский (по плану города 1858 года). До революции — улица Миллионная. После — улица Сакко и Ванцетти.
Советская, улица. Расположена в «Старом городе». По плану города 1858 года — улица Малая Татарская. С 1920-х — улица Советская.
Халтурина, улица. Расположена в «Старом городе». Улица Новая до 1858 года — одна из первых улиц на левобережье Ашкадара. По плану города 1858 года — улица Ашкадарская, после пересечения с Выездной (ныне Нагуманова) и до Стерли — улица Малая Заводская. С 1920-х годов — улица Степана Халтурина.
Худайбердина, улица. Одна из центральных улиц города. Изначально называлась Шафранской дорогой. По плану города 1858 года — проулок Мечетный. С 1890 — улица Мечетная. С 1925 улица Худайбердина.
Шафиева, улица. Расположена в районе «Михайловка», вдоль реки Стерли. До революции — улица Крымская.
7 Ноября, улица. До революции Большая Татарская, переходящая в улицу Левашовскую. С 1920-х годов — улица 7 Ноября.