Teodosia (en griego antiguo, Θευδοσία) era una antigua ciudad griega del Quersoneso Táurico fundada por colonos milesios en el siglo VI a. C.