Есть такая теория (не рискну сказать "история", потому что не видела подтверждения в документах)...

Переименование города из Хаджибея в Одессу происходило трудно и болезненно. Иногда в прямом смысле слова. А дело все в том, что изобретательный одесский магистрат решил использовать оригинальный способ внедрения нового названия в массовое сознание.

Торговцев встречали у городских ворот и спрашивали. куда они направляются.
- В Хаджибей, - по привычке отвечали те.

После чего представители правоохранительных органов возле упомянутых ворот секли бедняг нещадно, приговаривая:
- В Одессу! В Одессу! В Одессу!