«Місто наречених» та інші легенди Миколаїв ще називають містом наречених. Звідки така слава? Теж з часів Потьомкіна-Таврійського. За великим рахунком, Миколаїв можна було з таким самим успіхом назвати і «містом женихів»: адже будували його чоловіки-корабели, яких звозили «за тридев'ять земель» у пустельну місцевість.
Місто невісток — широко поширена неофіційна назва міста Івано-Франківськ. Використовується в розмовній мові, в пресі, в Інтернеті. В основному поширене серед мешканців інших міст Росії.
А. Потьомкін дав майбутньому місту назву Миколаїв: «Фаборову дачу називати Спаське, а Вітовку Богоявленське, новозаводську верфь на Інгулі місто Миколаїв».
Місто отримав назву на згадку про перемогу, здобуту в 1788 році російськими військами – взяття турецької фортеці Очаків у день покровителя моряків, святителя Миколи Мирлікійського.