I love Thoedora (elegant and old-fasioned) but I don't think
Dot or
Dottie works as a nn. I'd go with
Thea (my favorite) or
Dora.
Theodora Carys is my favorite combo. I also like
Alice Beatrix (
Alice Frances has too many S sounds), and
Grace Amaryllis (I'm not a fan of two mn's).