I worked with a Freddie, he was mid 20's at the time. His name never felt childish or cutesy he was just Freddie. I suppose if parents were that worried they would give them the full version of the name to grow into Frederick, Theodore, Alfred, Albert etc
I think Theodore is a bloody awful name.
And Alfred! 
Do people even think of a poor child having to grow up with these names?!
As the OP said though, cutesy names are going to be shit when they are 20+
One girl I know is called TILLY after a bloody children's tv character. And there are a few more I know named silly names too after film and tv characters.
Also know a couple of people with sons called BEAR. It's ok for Cheryl Cole and Kate Winslet, but not for Shannon and Tyler from Telford.
And people can get all pissy about the 'snobbery' towards names, but the bad news is, that this is what happens in real life. People will judge and do judge. Call your daughter Tilly, Bunnie, or Chantal, instead of Emma, Olivia, or Sarah, and condemn her to a life where she struggles to be taken seriously.
No snobbery there. Just realism.