Jimmy Fallon and wife struggled with infertility for 5 years

Aug 13, 2013 at 2:27 p.m. ET

Jimmy Fallon and his wife welcomed a brand-new daughter less than a month ago, but he revealed that they spent years trying for a baby before it finally happened.

Jimmy Fallon

Jimmy Fallon is a proud new daddy, but it wasn’t an easy road to get to where he is. The comedian joined The Today Show Tuesday morning and told Savannah Guthrie he and his wife, Nancy Juvonen, were attempting to have a baby for a full five years before their daughter Winnie was born.

"We've tried a bunch of things," he told the Today Show co-host. "Anyone who's tried will know, it's just awful."

Jimmy Fallon shows off his new baby girl in cute picture >>

Three-week-old Winnie was born via a surrogate, and came as a surprise to almost everyone. The couple decided to keep the pregnancy quiet this time, because they had experienced disappointment many times before.

"We tried before, we told people and then it didn't happen," Fallon remembered. "And it's just really depressing. It's really hard on everybody."

But Winnie came along a happy healthy baby, and now the family is looking to the future. Fallon responded to rumors that they may have chosen their daughter’s name because they are Winnie-the-Pooh fans, but he wanted to make sure people know his daughter isn’t named after the make-believe bear.

"It's not Winnie-the-Pooh at all, though I do love Winnie-the-Pooh," Fallon said. "My wife and I got engaged in New Hampshire at this lake house that her family's had forever, and it's on Lake Winnipesaukee. And so we went there every summer as we were dating."

But Winnie-the-Pooh isn’t the only Winnie out there, and Fallon said the name has a few more meanings.

"And yeah, Winnie from The Wonder Years is the coolest girl in any TV show ever," he said. "And also, she's a 'win' for us."

Seth Meyers named Jimmy Fallon's Late Night replacement >>

In the end, the Late Night host is thankful for what he has, and wants to be an inspiration for others struggling with infertility.

"I know people have tried much longer [than we have], but if there's anyone out there who is trying and they're just losing hope, just hang in there," he told Guthrie. "Try every avenue; try anything you can do, 'cause you'll get there. You'll end up with a family, and it's so worth it. It is the most 'worth it' thing."

Fallon will take over for Jay Leno on The Tonight Show soon, and it appears that life couldn’t get any better for him.

"I'm just so happy right now, I'm freaking out."

Photo courtesy Andres Otero/WENN.com