É o nome de uma cidade portuária na Península da Crimeia. Também tem sido chamado de Teodósia, Cafa, Caffa e Kefe. Outro nome que recebeu originalmente foi Ardabda, que significa sete deuses. Nome de uma baía nessa mesma região e no Mar Negro. Em grego antigo significa dado por Deus. É usado como nome de uma mulher na Rússia. Nome da esposa de Andrei Romanovis Chikatilo, apelidado de Açougueiro de Rostov (Feodosia Odnacheva). Nome de um asteroide 1048. Anteriormente, este asteroide foi nomeado 1924 TP pelos astrónomos.
