Вот он ваш Севастополь, целый и невредимый, теперь Российский, ранее Украинский
Казакова Римма Федоровна - поэт
Леждей Эльза Ивановна родилась 19 февраля 1933 г. в Севастополе - актриса
Шуранова Антонина Николаевна - актриса
Прозуменщикова Галина Николаевна - Олимпийская чемпионка 1964, 3-х кратная чемпионка Европы по плаванию
Петрусенко Оксана - певица оперы
Вера Казимировна Кетлинская - советская писательница
Аверченко Аркадий Тимофевич (1881-1925) - писатель, драматург.
Папанин Иван Дмитриевич - доктор географических наук и исследователь Арктики.
Если уж "откуда пошло", то "из этого вот места": противостояние с Оттоманскою Портой подразумевало тот момент, что оттоманский Истамбул - бывший византийский Константинополь/по-русски - Царьград, а Корона Российская - "от Византии свет восприявшая", которая "Третий Рим и другому - не быть", должна иметь "свой" великий город на Чёрном море.
Такая вот сложная идеологическая конструкция сопровождала историю освоения Новороссийского края и присоединённого Крыма.
Плюс ко всему - романтизм Светлейшего князя Потёмкина-Таврического, плюс культурный тренд на греческие названия и прочее всякое такое. Ведь даже одного из наследников престола назвали Константином именно в рамках указанного движа.
А сложить "Себастос" и "полис" - как уже отмечено в ответе veronika29 - дело не оч. сложное.
Симферополь и Севастополь находятся на полуострове Крым. Конечно более правильнее будет на Крымском полуострове. Расстояние между двумя этими городами составляет 75 километров. Их соединяет автомобильная и железная дороги.
""Поль" - "полис", то есть город по-гречески. Частое окончание названий городов - Симферополь, Ставрополь, Овидиополь и другие.
А "Севастос" - в переводе с греческого означает "высокочтимый", "великий". "Севастос" - это греческий аналог римского титула "Август", так что можно перевести как "Августейший город" или просто "императорский", "славный", "величественный".