До 2014 року була частиною Інститутської вулиці, що виникла на початку XIX століття вздовж давнього, відомого від часів Київської Русі, "Іванівського шляху". Згодом у різний час мала назви "Іванівська вулиця", "Бегічевська вулиця". З 1842 року — "Інститутська вулиця", назва походила від збудованого на вулиці в 1838–1842 роках Інституту шляхетних дівчат (згодом Жовтневий палац, тепер у його приміщенні — Міжнародний центр культури і мистецтв). Побутувала також паралельна неофіційна назва — "Дівоча вулиця". З 1919 року мала назву "вулиця 25 Жовтня", на честь дати Жовтневої революції 1917 року. Під час німецької окупації міста в 1942–1943 роках — "Берлінерштрасе" (, ) та "Інститутська". З 1944 року — "вулиця Жовтневої революції". Назву "Інститутська вулиця" було відновлено 1993 року.