I like Theodore, Teddy, Bear, Theo as nn.
I don't think it's faddy, it's constantly used in the US, because of Theodore Roosevelt and NZ, AUS. There are other famous ones of course.
I hate Matty as a nn for Mathew, which seems to be generally used and puts me off it.