Стоит признать, что сегодня далеко не каждый одессит знает, откуда взялись исторические названия районов и целых частей города. В школах об этом (увы) не рассказывают, а самостоятельно подобную информацию достаточно проблематично найти - разве что в краеведческом музее или библиотеках.   Информационный портал "Одесская жизнь" проделал за одесситов

Первоначальное название улицы - Гимназская, иногда встречается название Гимназическая. Названа в честь коммерческой гимназии Вольсея, открытой по указу первого градоначальника города Ришелье 16 апреля 1804 г. Первоначально улицу разделяла Военная балка, которая спускалась к военной гавани, и по улице проходил мост, который отделял Греческую