Ime Teodora je ženski oblik imena pa i ime Teodor pa ima i isto značenje – božiji dar. Drugi oblici ovog imena su Tea, Teo, Teja, Dora, Todor.
Anastazija dolazi iz grčkog jezika: riječ anástazis znači uskrsnuće, uskrsnuće od mrtvih ili takođe rođen na Uskrs. Drugi oblici ovog imena su Anastazia, Anastasia i Anastasija.