Teodosia (in greco: Θεοδοσία; 775 circa – dopo 826) fu basilissa dei romei dall'11 luglio 813 fino al 25 dicembre 820, consorte dell'imperatore bizantino Leone V l'Armeno.