Teddy is very nice and I enjoy it as a nn for a boy or girl. Unfortunately, I like
Edward and
Theodora, so I am not much help.
What about using
Edward or
Theodore as a middle name, ala
James Edward Franco who goes by
Ted or
Teddy with his friends and family?