(Photo credit: D Dipasupil/Getty Images)

For Jimmy Fallon, the road to fatherhood was a bumpy one.

The "Late Night With Jimmy Fallon" host and his wife, movie producer Nancy Juvonen, had been trying to have a child for five years before they finally welcomed their daughter Winnie via a surrogate last month, he revealed on "Today."

"We've tried a bunch of things and anyone's who's tried will know, it's just awful," he said. "We tried before, and we told people and then it didn't happen, and it's just really depressing, it's really hard on everybody so this time we said, 'We're not gonna tell anybody.' It would just be more fun if it's just private between me and my wife and then we get to introduce her to everybody."

Sweet Photo: Jimmy Fallon Steps Out With Baby Winnie

When Fallon, 38, and Juvonen, 46, did make those calls, he said the emotional outpouring was intense.

"Everybody starts crying and it's just really happy because we tried for a long time - for five years," he said. "I know people have tried for much longer, but if there's anyone out there who's trying and just losing hope, just hang in there, try every avenue. Try anything you can do because you'll get there, you'll end up with a family and it's so worth it. It's the most worth-it thing."

Jimmy Fallon Jokes of Parenthood, "It's Very Taxing On the Fathers"

Fallon, who said he's "so happy, I'm freaking out," also discussed the sentimental meaning behind his new daughter's name.

"We were talking about different names. You over-think names - you don't want a name that's been done, but then you don't want something so weird people are like, 'What?!'" he said.

So, he and his wife went the sentimental route and named their daughter after Lake Winnipesaukee in New Hampshire, where they vacation frequently, and where they got engaged a few years ago.

Plus, "Winnie from 'The Wonder Years' is the coolest girl in any TV show ever and also she's a 'win' for us," he said. "I just love her. She's a little angel. She's so cute and so fun. Little girls especially unlock something in your heart."