Theodosia eli Ardabda oli antiikin aikainen kaupunki ja kaupunkivaltio (polis) Taurikessa Skyytiassa, nykyisellä Krimin niemimaalla Ukrainassa. Se sijaitsi nykyisen Feodosijan kaupungin paikalla.