The former Friends star told The Tonight Show with Jay Leno that the queries started following an old interview she gave, which Leno later referenced in one of his monologues.
When asked if she searches for herself online, Kudrow said: "I have but I've stopped doing that because everyone has an opinion and I don't care to hear it!
"I found something online and it's actually the most frequently asked question of me after, 'Will there be a Friends reunion?' It's, 'So, you were a virgin when you got married?' That was from an article a long time ago and then you had something about it in your monologue a million years ago... It's not true!"
Leno then asked: "So you weren't a virgin when you got married?" to which Kudrow laughed again: "It's not true!"
"So how many guys are we talking here?" joked Leno, prompting Kudrow to say: "I'll just laugh like I'm good natured!"
Kudrow added: "It won't go away! Every time I say, 'No, that's not true. They say, 'OK' and then the next time it's, 'So listen, is it true you were a virgin when you got married?'...
"What I was trying to say was when I was young I had always hoped and wanted to be a virgin when I got married, which I think is worthwhile."
Kudrow also admitted during the interview that she was "afraid" of the internet, but said that her fear actually tied in well with the theme of her online series Web Therapy, which premieres on Showtime on July 19. The programme revolves around a 'therapist' who offers advice to clients over a webcam.
"That is the joke of Web Therapy. This person says that she's a therapist and she's not credentialed. To me, that's sort of [what you can get] when you go online. I don't know who is on or what the service is or if it's real."
Kudrow's genealogy series Who Do You Think You Are? was recently renewed for its third season on NBC.
Watch more of Lisa Kudrow on Jay Leno below: