Theodosia originates in Greek language and means "devoted to God". It is a feminine form of Theodosius. It was the name of an 8th century Eastern Orthodox saint, as well as the name of an 8th century empress. As a feminine given name Theodosia is very rare and considered old-fashioned in the United States.