Этимологический словарь Макса Фасмера
Феодо́сия
город в Крыму, возникший в 1784 г. на месте более древней Ка́фы (см. Ка́фа). Искусственная реставрация античного названия Θεοδοσία, Θεοδοσίη; см. Унбегаун, RЕS 16, 224. Ср. Θεοδοσία παλαιὰ ἦν ΏΕλλὰς πόλις, ΏΙωνικη᾽, Μιλησίων ἄποικος, Арриан, Перипл Понта Евксинского 30 (Geogr. Gr. Мin. I, 394).