Fue renombrada Feodosiya (Феодосия) en 1802, una versión rusa del antiguo nombre griego.