Назва може бути пов'язана з давньогрецькою колонією Одесо́с (; нині встановлено, що колонія є на місці міста Варна). Наприкінці XVIII століття була мода називати міста грецькими іменами , пов'язана з «Грецьким проєктом» Катерини II (наприклад, Ольвіополь, Севастополь, Сімферополь, Тирасполь тощо). Аде́с — стара українська назва.