We just had a thread on this name one day or so ago.
I dislike it. It's not as sweet as
Theodora, sounds a bit awkward and there are two pronunciations.
It's grey.
I'd expect
Theodosia to be paired with something like
Aphrodisia and
Aristoteles.
I'd personally just use my two favorites
Lyra and
Conall.