Rebecca Romijn & Jerry O'Connell: How We Chose Baby Names

Hollywood couple Rebecca Romijn and Jerry O'Connell made an appearance on Tuesday's The Wendy Williams Show. Jerry surprised the talk show queen with a Valentine's Day foot rub and the fun couple opened up about their 3-year-old twin daughters Dolly and Charlie.

The 39-year-old model-turned-actress said, "Charlie is named after his brother," referring to Jerry's handsome brother Charlie O'Connell who appeared on The Bachelor. Jerry replied, "I have a brother named Charlie. He's an attractive guy," he said. "I like to think I'm smarter and more attractive, but yes he's a hot guy."

Rebecca said they named their other twin - who looks just like her - after her favorite musical icon.

Dolly is named after Dolly Parton, I'm a lifelong Dolly fan," she said. "When I was 7 months pregnant, I had the opportunity to go to Dollywood and I was invited to meet her right before the show and got to talk to her. We were talking about my pregnancy and my twin girls and she asked what was I going to name them. And I just blurted out 'I'm thinking of naming one of them Dolly and at this point I had not even talked to Charlie about it yet. And she said, 'Oh my gosh, I would be so honored.' "

In reply to the great honor, Dolly said to Rebecca, "It's not short for anything. I was born named Dolly, oh please do that."

Rebecca went on to recall the moving moment.

"I was just a puddle, I was already emotional because of my raging hormones," the model mom said. "She dedicated Little Sparrow in her show to us, saying, 'This is a song about girls, this is for Rebecca and her little girl.' And we left, and about a week later, I got a letter from her saying, 'I forgot to tell you that my middle name is Rebecca and it would be so awesome if you named her Dolly Rebecca after you and me together.' So I did!"