С 1899 по 1924 годы улица называлась улицей Гоголя. При румынском правлении улица была переименована дважды — вначале ей было дано её нынешнее название, улица Митрополита Гавриила Бэнулеску-Бодони (с 1924 по 1932 годы). Затем верхняя часть улицы (от улица А. Матеевича до проспекта Штефана чел Маре) была названа улицей Маршала К. Презана, нижняя — улицей Университэций (1932 — 1944 годы). После освобождения Кишинёва в ходе Великой Отечественной войны, в 1944 году улице вернули имя Гоголя. После обретения Молдовой государственного суверенитета в 1990 году улица Гоголя была, как и в 1924 году, переименована в улицу Митрополита Гавриила Бэнулеску-Бодони.