Ortodoxe
Sf. Mc. Teodosia fecioara; Sf. Sfinţit Mc. Olivian
Greco-catolice
Sf. cuv. m. Teodosia
Romano-catolice
Sf. Fc. Maria, Maica Bisericii; Ss. Paul al VI-lea, pp.; Maxim, ep.
Sfânta Muceniţă Teodosia este pomenită în calendarul creştin ortodox în ziua de 29 mai.
Aflată în cetatea Cezareea Palestinei, de sărbătoarea Sfintelor Paşti, Sfânta Teodosia s-a apropiat de un grup de creştini care erau închişi, urmând să fie duşi la judecată pentru credinţa în Hristos.
Tânăra Teodosia - nu împlinise încă 18 ani - a început să le vorbească creştinilor din temniţă despre împărăţia lui Dumnezeu. Le-a urat de bine şi i-a rugat s-o pomenească înaintea Domnului când vor sta înaintea Lui, după sfârşitul nevoinţei lor muceniceşti.
Pentru acest fapt, Teodosia a fost luată de ostaşi şi a fost dusă înainte guvernatorului Urban, care a chinuit-o cumplit, a hotărât apoi să fie înecată, dar prin puterea lui Dumnezeu a rămas în viaţă şi întorcându-se pe uscat mergea purtând în mâini piatra care i-a fost legată de grumaji.
Sfânta Muceniţă Teodosia a suferit moarte martirică prin tăierea capului.
