This name needs to make a comeback. It's a shame that it has died out, this name reminds me of Dulcie & Douce. It sounds so sweet to me and I really like it.
Docia sounds like "dose" as in "overdose". Theodosia is incredibly beautiful, but this nickname is ugly. Theda and Thea are both much better nicknames.