Either
Presumably Teddy or Freddy would call themselves Ted or Fred if they wanted a more 'grown-up' name, regardless of whether they had short or longer version on the birth certificate.
On that logic, I think I might choose Freddy, because I (somewhat) prefer Fred to Ted. But either are good solid names.