10 (21) февраля именным указом Г.А. Потемкину Таврическому Екатериной Великой было велено "устроить крепость большую Севастополь".
Указом городу было присвоено его имя. Название состоит из двух греческих слов «Севастос» — «высокочтимый, священный» и «полис» — «город». Одновременно слово «Севастос» — эквивалент латинского титула «Август», поэтому Севастополь означает и «августейший город», «императорский город». Название также можно перевести как «величественный город», «город славы».
Г.А.Потемкин и предложил это название императрице, подразумевая статус нового города как "императорского", царского подарка и своей государыне, и всей России. В своем письме он говорил о Севастополе как о "полуденной столице". То есть Потемкин и назвал Севастополь впервые южной столицей России.
С 1796 года при Павле, который ненавидел все, что связано было с Потемкиным, город часто именовался Ахтиар. Сведений о его переименовании, однако, не выявлено. При Николае I в 1826 г велено было город называть только Севастополем.
