Для поштової контори міста Одеси у 1812 році був викуплений будинок Бржезовського на перетині із Європейською (місце сучасного розміщення будівлі Укртелекому). Саме завдяки цій конторі вулиця дістала свою першу назву — Поштова — під якою вона позначена на карті міста 1826 року.
Назву на честь Василя Жуковського дістала у 1902 році на честь 50-ї річниці з дня його смерті.
26 липня 2024 року розпорядженням Начальника Одеської ОВА вулиця Жуковського перейменована на вулицю Святослава Караванського[1].
На будинку 27 вулиці С. Караванського, де в 1887—1913 жив Михайло Комаров, установлено меморіальну дошку.