I have to admit I have a soft spot for masculine-sounding female nicknames ... but only nicknames. Once they become full names, they stop being charming and begin to annoy. So I would say
Theo is an okay nickname for
Theodora, but if you wanted a shorter full first name I would go with
Thea.