Teodósia ( (Feodossia); ) é uma cidade da República Autônoma da Crimeia, na Ucrânia. Chamava-se Caffa quando era colônia genovesa e Keve à época do Império Otomano. Localizada no mar Negro, Teodósia é um importante porto e localidade turística de veraneio.