[name_f]Theodora[/name_f] feels established enough that it doesn’t seem like you wanted a boy to me – it’s got the style of [name_f]Dorothea[/name_f], [name_f]Dorothy[/name_f], [name_f]Victoria[/name_f], [name_f]Leona[/name_f], [name_m]Alberta[/name_m] etc.
I like it – it feels like less risk in terms of nicknames and is rare-but-familiar!
[name_f]Felicity[/name_f] is light and breezy – and I can see it being used as a full name.