Imieniny Teodozja: 14 lutego, 2 kwietnia, 29 maja, 11 czerwca, 18 lipca
Teodozja pochodzi z języka greckiego — od Theodosia: theos (Bóg) i dosis (dar). Znaczenie: „dar Boga". Żeńska forma imienia Teodozjusz, semantycznie bliska Teodorze i Dorocie — wszystkie oznaczają dar Boga.
Teodozja to imię szczególnie rozpowszechnione w tradycji prawosławnej, gdzie czczona jest między innymi święta Teodozja z Konstantynopola (VIII w.), mniszka, która według tradycji zginęła śmiercią męczeńską, sprzeciwiając się niszczeniu ikon w okresie ikonoklazmu. Imię to nosi też jedno z najstarszych miast obszaru postsowieckiego — Teodozja (Feodosija) na Krymie, założona przez greckich kolonistów już w VI wieku p.n.e. jako Theodosia, „dana przez Boga". W XIII wieku Genueńczycy uzyskali od Złotej Ordy przywilej na założenie tam faktorii handlowej Kaffa, która stała się jedną z najważniejszych baz handlowych średniowiecznej Europy na Morzu Czarnym; dopiero po przyłączeniu Krymu do Rosji w XVIII wieku miastu przywrócono starożytną, grecką nazwę Teodozja — jako jedynemu na całym półwyspie. W Polsce imię żeńskie nigdy nie było popularne, pozostając archaicznym, kojarzonym niemal wyłącznie z kulturą wschodniochrześcijańską — według danych PESEL nosi je 3468 Polek. Współcześnie Feodosja pozostaje ważnym ukraińskim portem i kurortem nadmorskim na Krymie, znanym też z galerii poświęconej twórczości urodzonego tam malarza marynisty Iwana Ajwazowskiego.
Tosia, Teodzia, Dozia, Teodozka
Theodosia (ang., łac.), Théodosie (franc.), Teodosía (hiszp.), Феодосия (ros.)
Święta Teodozja z Cezarei (zm. ok. 307) — dziewica i męczennica, zamordowana za próbę pocieszenia skazanych chrześcijan; wspomnienie 29 maja.