Сегодня Новая Одесса - город районного значения в Николаевской области Украины, административный центр Новоодесского района.

Герб Новой Одессы

Изначально Новая Одесса была селом (в отдельные периоды - казачьей станицей) и называлась Федоровкой. Считается, что такое название было связано с зимовником некоего казака Федора Осадчего, который когда-то находился на месте этого поселения.

Датой основания НовойОдессы-Федоровки считается 1776 год.

Памятник основанию Новой Одессы-Федоровки

Название Федоровка село носило вплоть до 30-х годов XIX века, а потом было переименовано.

На историю переименования села проливают свет материалы монографии Михаила Константиновича  Соколовского. Исторический очерк 10-го Уланского Одесского полка (1812-1912 гг.) - Санкт-Петербург, 1912.

4-го апреля 1832 г. Федоровка переименована в Новую Одессу.

Такое переименование было связано с тем, что в Федоровке находилась штаб-квартира 2-го Бугского уланского полка, который в свою очередь 25 июня 1830 года был переименован в Одесский уланский полк в честь столицы Новороссийских военных поселений города Одессы.

То есть, название города Новая Одесса является наследием эпохи военных поселений.

Выдержка из монографии М.К. Соколовского о переименовании Новой Одессы

Любопытно, что в Бразилии есть муниципалитет под названием Нова-Одесса (порт. Nova Odessa) Город основан в 1905 году выходцами с Юга (Одесса) и запада (Рига) Российской империи.

Герб Нова-Одесса