Jej meno má grécky pôvod a znamená „Boží dar“. Dnešná mučenica Teodózia zvykne nosiť prívlastok aj z Konštantínopolu, zrejme pochádzala z tohoto mesta. Teodózia bola mníškou, keď cisár Lev Izaurský zakázal uctievanie ikon a nariadil zo vstupných brán do cisárskeho paláca zvesiť ikony Ježiša Krista. Teodózia bola jednou z kresťanov, ktorí rozhorčení z nariadenia bránili úradníkom, keď ikony dávali dole. Keď jeden z úradníkov z rebríka spadol a rozpútala sa bitka, cisár proti odporcom nariadenia kruto zakročil. Teodóziu a ďalších kresťanov, ktorí protestovali, zatkli, mučili a sťali. Stalo sa tak v roku 726. Jej telesné pozostatky pochovali v kláštornom chráme v Konštantínopole, ktorý neskôr po nej pomenovali. Z chrámu sa po roku 1453 stala zbrojnica pre loďstvo a od roku 1566 alebo 1574 je z niekdajšieho kláštorného chrámu svätej Teodózie, mešita Gül. Autorom životopisu prepodobnej Teodózie je Konštantín Akropolita (+ okolo 1321) 

Pán povedal: Tomu, kto ťa prosí, daj, a neodvracaj sa od toho, kto si chce od teba niečo požičať. Počuli ste, že bolo povedané: ,Milovať budeš svojho blížneho a nenávideť svojho nepriateľa.’ Ale ja vám hovorím: Milujte svojich nepriateľov, žehnajte tým, čo vás preklínajú, dobre robte tým, čo vás nenávidia a modlite sa za tých, čo vás urážajú a prenasledujú, aby ste boli synmi svojho Otca, ktorý je na nebesiach. Veď on dáva slnku vychádzať nad zlých i dobrých a posiela dážď na spravodlivých i nespravodlivých. Lebo ak milujete tých, ktorí vás milujú, akú odmenu môžete čakať? Vari to nerobia aj mýtnici? A ak pozdravujete iba svojich priateľov, čo zvláštne robíte? Nerobia to aj pohania? Vy teda buďte dokonalí, ako je dokonalý váš nebeský Otec. (Mt 5, 42-48)