Несмотря на то, что днём основания Севастополя считается 14 июня 1783 года, своё имя город получил не сразу. Только через полгода – 21 февраля 1784-го – поселение на берегу Ахтиарской бухты стало называться Севастополем. Это было прописано в указе Екатерины II об устройстве новых укреплений по границам Екатеринославской губернии, куда входил и Крым.
Такое название предложил императрице князь Потёмкин. А ему, в свою очередь, эту идею подал епископ Славянский и Херсонский – Евгений Булгарис, родом с острова Корфу.
Этимологически Севастополь с греческого: «севастос» (σεβαστος) – достойный уважения, «полис» (πολις) – город. Седи других переводов: «священный город» и «достойный поклонения». Есть и вариант «императорский».
В истории города были и попытки переименовать его. Так, Павел I, не являвшийся сторонником идей и реформ его матушки Екатерины II, вновь сделал Севастополь Ахтиаром. Но имя городу всё же вернули, хоть и позже. Это сделал Николай I.
Интересно ещё и то, что епископ Булгарис предложил имя и для Симферополя, который переводится с греческого, как «город-собиратель».