Эта улица появилась в середине XIX века и на карте города 1867 г. указана как: Новобебутовская улица. В те времена здесь стоял дом князя Бебутова. Род князей Бебутовых принадлежал к старейшим в Армении. Впоследствии Бебутовы переселились в Грузию и занимали здесь важные должности наследственных правителей Тифлиса (меликов) и егермейстеров (мискарбашей) грузинских царей.
С 1923 г. это улица Михаила (Миха) Цхакая (1865-1950) — деятеля коммунистической партии Грузии.
В 1990 году улицу переименовали, и сейчас она носит имя Вукола Беридзе (1883 — 1963), известного грузинского языковеда и в создание грузинской научной и технической терминологии.
Источник: «Неизведанный Тбилиси. Сололаки» Тамар Тавадзе