Современная карта Северного Причерноморья богата греческими топонимами, среди которых много названий городов, поселков. Отдельным населенным пунктам (Партенит в Крыму) их исторические греческие наименования возвращены в последние годы. Однако большинство современных греческих топонимов Северного Причерноморья появилось в конце XVIII в. Греками, выселенными из Крыма, были перенесены в Приазовье названия «Ялта», «Мариуполь». В ходе административных преобразований, бурной градостроительной деятельности и под влиянием, так называемого, «греческого проекта», в Новороссийском крае появились топонимы «Симферополь», «Мелитополь», «Тирасполь» и другие. По тем же причинам Одесса, Херсон, Севастополь получили свои названия в память об античных городах Понта Эвксинского. Однако на месте одноименного античного поселения расположен только один из современных городов Северного Причерноморья – Феодосия.

Топонимика этого города – известны названия «Феодосия», «Ардабда», «Кафа» («Каффа»), «Кефе», «Кучук-Стамбул», «Крым-Стамбул», «Ярым-Стамбул», «Кефа» – издавна привлекает к себе внимание исследователей, краеведов, любителей истории. До 90-х гг. ХІХ в. спорили по поводу локализации античной Феодосии на месте современной [1,с. 92; 2, с. 227; 3, с. 670; 4, с. 339-340; 5, с. 125-126; 6, с. 90]. Вот уже более полутора столетий продолжается дискуссия об изначальном имени милетской апойкии на юго-восточном побережье Крымского полуострова [7, c . 271. Прим. 2, с. 276; 8, с.19-26; 9, с. 21-29; 10, с. 122-123; 11, с. 47-52; 12, с. 209; 13, с. 50-54]. Высказываются различные мнения по поводу времени появления и значении других названий города [1 c, 47; 14, c. 156, 168-169, 362; 15, p. 136-137; 16, c. 4-5; 17, c.9-10; 18, c. 28; 19, c .252-255; 20, c. 28-30; 21, c.11 ; 22, c. 94; 23, c. 82; 11, c. 56-57; 13, c. 54; 24, c. 74,7 5, 98,106, 107, 286, 314; 25,c. 697, 699]. И нет однозначного ответа на вопрос о дате возвращения городу его современного названия.

Энциклопедические, справочные издания, специальные научные и популярные краеведческие публикации, другие источники приводят разные даты переименования Кефы (Кафы) в Феодосию. Если собрать все даты, встречающиеся в историко-краеведческой и справочной литературе, — то окажется, что это произошло в 1783 г. [4, c. 345; 26, c. 50;27, c. 624; 28, c. 299], в 1784 г. [29, c. 165; 3, c. 669; 30, c.156], в 1787 г. [25, c. 669;31, c. 16 ;32, c. 21; 33, c. 27; 34, c.1], в 1788 г. [35], в 1798 г.[36, c. 18-19; 37, c. 24] или даже в 1804 г.[38, c. 142; 39, c. 556; 40, c. 918]. Более поздние авторы иногда обосновывают датировку события ссылками на уже высказанные мнения без какого-либо критического анализа своих источников [41, c. 147]. Иногда приводится не год, а время, эпоха переименования. Так, можно прочитать, что город стал Феодосией после присоединения Крыма к России [42, c. 139-140; 43, c. 614; 1, c. 47; 44, c. 158; 45, c. 129; 46, c. 378], накануне путешествия Екатерины ІІ в Крым в 1787 году [47, c. 14; 41, c. 147] и т.п. Наиболее часто в литературе называется 1787 год — год посещения полуострова императрицей Екатериной ІІ. В этом же году Феодосия стала уездным центром Таврической области.