Первоначально название улицы - Портовая. Появляется на картах города с 1828 г. 24 сентября 1827 г. улица переименована в ул.Гаваньскую. 30 сентября 1831 г. появляется название Гаванная, а 4 июня 1832 г. - Гаванская улица. 7 июля 1837 г. улицу называют Александровской гаванской. С 7 марта 1866 г. улица Гаванная проходит от Дерибасовской Сабанеева моста, а с 1867 - доходит до порта. 3 апреля 1924 г. улицу переименовывают в улицу Халтурина в честь Станислава Николаевича Халтурина, рабочего-революционера, казненного за убийство прокурора генерала В.С.Стрельникова.
С 1944 по 5 сентября 1946 г. улица называется Портовой. Название Гаванная возвращено улице 18 августа 1944 г.
