История названий поселений Нижнего Побужья вопрос очень интересный и не простой. Несмотря на то, что информации в открытых источниках по этому вопросу не сильно много, кое-какие сведения все-таки имеются.

Для начала о Николаеве. Тут нет особой проблемы. По данным Википедии со ссылкой на Юрий Крючков. Рождение Николаева // История улиц Николаева: топонимический путеводитель по городу и окрестностям. — Николаев: Возможности Киммерии, 1997. — 160 с. (книгу можно посмотреть здесь - http://www.niklib.com/resource/lib01b.ua): Считается, что название Николаев дано Потёмкиным в память о взятии российскими войсками под его предводительством турецкой крепости Очаков 6 (17) декабря 1788 года — в День Святого Николая.

Город с момента основания никогда не переименовывался.

Обращает внимание на себя то, что многие названия сел в окрестностях города Николаева связаны с именами собственными как бы перекликаясь с названием главного города Побужья в явном виде – Матвеевка, Константиновка, Федоровка и т.д., и не в явном – Баловное, Гурьевка, Кандыбено, Касперовка и др.. В имеющейся литературе это объясняется, как правило, происхождением названия от имен владельцев села или от имен прославленных казачьих или военных офицеров, чьи части размещались в селах.

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

На карте мы видим такие названия сел:

Баловня (современное название Баловная);

Гурьево (современное название Гурьевка);

Константиновка;

Матвеевка;

Федоровка (современное название Новая Одесса).

Как видно некоторые названия не совпадают с современными, и более четко отражают изначальные имена собственные.

Так, происхождение названия Баловное связывают с именем запорожского казака Баловни, зимовник которого располагался в этих местах аж с конца XVII века. В соответствии со справочником Верховной Рады первое упоминание о селе датируется 1679 годом (http://w1.c1.rada.gov.ua/pls/z7502/A005?rf7571=22688). При этом мне пока не удалось обнаружить ни источника такого упоминания, ни ссылки на источник, ни даже контекста упоминания.

Достаточно полная версия происхождения названия Федоровка (историческое название Новой Одессы) приведена у Ю. Крючкова в книге «Рождение Николаева// История улиц Николаева: топонимический путеводитель по городу и окрестностям» (с. 97-98). В 1776 году казаки Херсонского пикинерского полка основали слободу Федоровскую или Федоровку. Название происходит от имени одного из командиров Федора Осадчего. Позже после расформирования Бугского казачьего войска здесь был размещен Бугский уланский полк, с 1832 г. названный Одесским, отсюда якобы селение и получило название Новая Одесса. Поскольку название Новая Одесса встречается на картах примерно с 1823 года, можно предположить, что полк был передислоцирован сюда из Одессы.

Происхождение названия села Гурьевка связывают обычно с именем якобы владельца села графа Гурьева (одесского градоначальника и киевского военного губернатора), об этом можно прочитать у Ю. Крючкова в книге Рождение Николаева…с. 99, странице, посвященной селу в украиноязычной Википедии - http://uk.wikipedia.org/wiki/Гур'ївка. Эти сведения вызывают сомнения. О роде Гурьевых статья в википедии со ссылкой на Гербовник и Долгорукова П. В. Российская родословная книга. — СПб.: Тип-я Э. Веймара, 1855. — Т. 2. — С. 233. - http://ru.wikipedia.org/wiki/Гурьевы.  Единственным из рода Гурьевых, кто являлся одесским градоначальником был граф Александр Дмитриевич Гурьев (1786—1865) — сын министра финансов Д. А. Гурьева, генерал-лейтенант (1827), участник войн против Наполеона, Одесский градоначальник, член Военного совета, Полтавский, Черниговский и Киевский военный губернатор, Подольский и Волынский генерал-губернатор, действительный тайный советник, член Государственного совета Российской империи (http://ru.wikipedia.org/wiki/Гурьев,_Александр_Дмитриевич). Как не трудно заметить граф А.Д. Гурьев родился в 1786 году, что более чем на 10 лет позже основания села в 1775 году и позже составления карты Исленеевым, на которой уже зафиксировано название села – Гурьево. Кроме этого, село в момент основания не могло никому принадлежать, поскольку являлось вольным казацким поселением (станицей). Таким образом, маловероятно, что название села каким-то образом связано с этим графским родом. Тем не менее, есть большая вероятность того, что название села происходит от имени собственного казака, казачьего или воинского командира (например, Гурьева или Гурия).

Названия некоторых других сел также связаны с именами собственными: село Кандыбино основано генералом Кандыбой в 1774 году, Коблево (бывшее Троицское) было переименовано и принадлежало генералу Ф.А. Кобле, впоследствии одесскому градоначальнику. с. Касперовка по вероятно получило в честь Ивана Петровича Касперова - одного из высших командирова Бугского казачьего войска.

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

Вторым интересными моментом является появление в определенный момент, условно говоря, дополнительных названий. В некоторых случаях появление дополнительного названия населенного пункта на картах или в реестрах связано с их официальным переименованием, в остальных случаях, по всей видимости, связано с неофициальным названием села или хутора. На военно-топографической карте Херсонской губернии мы встречаем следующие названия (в скобках указаны те названия, которые и на карте помещены в скобки):

Баловная (Яцка);

Гурьевка (Горобцева);

Константиновка (Широкая);

Себино (Куцый Еланец);

Новопетровское (Меетечко);

Матвеевка (Червоное);

Новая Одесса (Федоровка);

Фрагмент военно-топографической карты Херсонской губернии 1877 года.

Что означали эти названия не до конца понятно.

Двойные названия сел встречаются не только на картах, но и в справочных документах того времени. Например, в   "Списке населенных мест Херсонской губернии", изданного Губернским статистическим комитетом в г. Херсон в 1896 г. перечислены названия населенных пунктов Гурьевской волости Херсонского уезда Херсонской губернии:

Баловное с. (Яцкая), Гурьевка с. (Горобцева, Сербаковская каз. обр. ст. №2), Кандыбина х. (Кандыба), Константиновка д. (Широкая), Матвеевка с. (Матвеевская каз. обр. ст. № 1), Михайловка д. (Пересадовская каз. обр. ст. №2), Ново-Ингулка д. (Ингульская каз. обр. ст. №2), Новый Крым д. (Ново-Петровская каз. обр. ст. №2), Ново-Красовка д. (Ново-Петросовка), Ново-Матвеевка д. (Матвеевская каз. обр. ст. №2), Ново-Петровское с., Пересадовка с. (Матвеевская каз. обр. ст. № 2), Петровский пос. (Ново-Петровский, Ново-Петровская каз. обр. ст. №1), Себеное с. (Куцый Еланец), Сильвестровка д. (Сельвестровка, Баловная каз. обр. ст. №2), Шешевский Приют х. (Приютная, Трусевича).

Те же сведения можно обнаружить в "Томе XLVII. Херсонская губерния. Список населенных мест по сведениям 1859 года". СПб, 1868.

Таким образом, отметим, что дублирующие названия носили неофициальный характер и не всегда последовательно использовались, например у с. Матвеевки отсутствует второе название.

На сайте Верховной Рады указано, что старое наименование села – Яцкое и стоит дата наименование 1679 год. Эти данные вступают в противоречие с имеющимися каратами: картой Исленеева 1779 года, картой новоприобретенных земель 1792 года. На последней те же наименования. Самое интересное, что и на карте 1903 года присутствуют уже современные названия. Так или иначе исторически первым названием зимовника (хутора), а впоследствии села было Баловня, Яцкое же было скорее более поздним  неофициальным названием. Существует гипотеза, объясняющая второе наименование села, утверждающая, что казака основавшего зимвоник на этом месте звали Яцко Баловня (Ковалева О.Ф.,Чистов В.П. Очерки истории культуры Южного Прибужья.(От истоков до начала XX века) Кн.1.Из прошлого культурной жизни на Николаевщине [Текст] / Ковалева О.Ф.,Чистов В.П. - Николаев : Тетра, 2000. - С.20-24.) Как бы то ни было на картах и в источниках воторое название встречается только с середины XIX века.

Фрагмент карты новоприобретенных земель от порты Оттоманской и присоединенных к Екатеринославскому наместничеству 1792

Некоторые названия являются полуофициальными, связанными с топографическими особенностями, или устаревшими. Так, название Широкая в отношении Константиновки Широкая связано с расширением р. Буг в районе села, название села Себино Куцый Еланец связано с одноименной рекой, на которой расположилось село. К устаревшим следует отнести название Н. Одессы – Федеровка и Матвеевки – Червоная. На более поздних картах используются, как правило, только официальные названия.

Фрагмент карты Херсонской губернии 1903 года. Используются современные названия населенных пунктов.

 Фрагмент карты-трехверстовки 1925 года. Опять используются двойные названия.

Хотелось бы отдельно сказать о названии села Матвеевка (ныне район города Николаев). До 1778 года на территории Матвеевки находилась казацкая станица Червона Слобода, которая находилась сначала в составе Бугогардовской паланки, а затем — в составе Бугского казачьего войска. Существуют три версии происхождения её назнания: красные шапки казаков; высаженная в здешней балке красная калина; расположеные тогда вокруг станицы поля, богатые на красные маки. Впервые населенный пункт под нынешним названием упоминается в документах 1778 года. (информация взята - http://ru.wikipedia.org/wiki/%CC%E0%F2%E2%E5%E5%E2%EA%E0_(%CD%E8%EA%EE%EB%E0%E5%E2) . Таким образом, название Червона (Красная), которое употребляется и сейчас в качестве неофициального в основе своей имеет старинное название поселения запорожских казаков.

Трудно идентифицируемыми являются названия Гурьевки – Горобцева и Новопетровского -  Меетечко.

И третьим моментом является то, что до сих пор бытуют некоторые неформальные названия сел. Старшее поколение, например, иногда называет Константиновку - Широкой, а Новую Одессу - Федоровкой, Матвеевку - Червоной. Младшее поколение придумывает свои названия, «клички» для окрестных сел: Константиовку называют Киштовкой, Гурьевку - Жабокряковкой и т.д.

Мы опять можем сделать вывод о том, что в названиях сел и хуторов отражена непростая история этой земли, тесно связанная с украинским казачеством и военной историей Российского государства.