Існує легенда, що наше місто названий так тому, що імператриця Катерина Друга, проїжджаючи через наше місто під час своєї поїздки до Криму для того, щоб подивитися на міста, які там побудував Ясновельможний князь Григорій Потьомкін, побачила наші знамениті тополині алеї і вигукнула: «Ах, який милий тополя!

». З часом словосполучення «милий тополя» переросло в «Мелітополь».