My mother's middle name is Theodosia and I've always loved it. I've thought about using it as a middle name. I'm really starting to like it as a first name, though! I love old-fashioned, vintage names. Do you like Theodosia? I love the nn Thea for it. I know there is a children's book series called Theodosia Throckmorton, so at least there is some association for kids.