Minnedag:
Den hellige Theodosia skal angivelig ha vært mor til den hellige Prokopius, den første martyren i Caesarea i Palestina i Diokletians forfølgelser. Hans legende er utsmykket med en rekke mirakler, blant annet at hans mor Theodosia og tolv andre adelige kvinner plutselig ble omvendt og led martyrdøden i Caesarea i Palestina i de samme forfølgelsene. Hele historien synes å være en fabrikasjon.
Theodosia og hennes ledsagere minnes den 29. mai. I øst minnes samme dag også den hellige Theodosia av Caesarea, en historisk martyr som led martyrdøden den 2. april 307, som i vest minnes på dødsdagen 2. april.