В уволочном измерении Гродно в 1560г. улица называется Плебанская. В документах 1680г она именуется как Улочка на Рынке мимо Фарного костела. В 1775г. название меняется на Улица Плебанская от Рынка идя к Фаре. К 1790г. оно становится короче – улица Партикулярная Плебанская. С 1793г. возвращается к первоначальному названию – Плебанская. В середине XIX в. название меняется на переулок Гаусмана. С 1864г. Устанавливается название Рыночный переулок. На плане Гродно 1912г. переулок становится улицей Рыночной. Во второй половине 30-х гг. улица называется Мясной. В начале 1940г. улица переименовывается в переулок Октябрьский. В годы гитлеровской оккупации ее переименовывают в Böchtergasse. После освобождения города улица называется Октябрьская.
От прежней застройки не осталось ни одного здания. Последним был разрушен дом на углу ул. Октябрьской и Б. Троицкой, который известен тем, что на ступеньках этого дома пел под гитару В. Высоцкий в фильме «Я родом из детства». Потом здесь находился популярный в городе комплекс общественного питания «Зубр». Сейчас здесь один из корпусов ГрГУ им. Я. Купалы.