Theodosia \the(o)-do-sia\ as a girl's name is of Greek origin, and the meaning of Theodosia is "God's gift". Uncommon variant of Theodora. Literary: Anya Seton wrote a historical novel "My Theodosia" (1941) about Aaron Burr's daughter.

Theodosia has 7 variant forms: Docia, Dosia, Feodosia, Theda, Teodosia, Tossa and Tossia.