Okay, if you call her
Theodora, then go ahead with thinking (and saying) "
Theodora and
Wally"
Something that might make it flow better would be to say '
Wally,
Theodora"
Your husband calls her
Theo.
Theo and
Wally sounds totally cute!
I think
Wally will work well with
Theodora as well as her many nicknames.
Best of luck!