The parents have not disclosed the girl's name or the precise date of her birth, Hellomagazine.com reported Monday.
Sorvino, 37, and her 23-year-old husband, Chris, were married in a private ceremony in June of this year.
Sorvino, who is a celebrity daughter herself -- her dad is actor Paul Sorvino -- got a best supporting-actress Oscar for her role in Woody Allen's Mighty Aphrodite in 1995.
Chris, meanwhile, has made a guest appearance on "Will & Grace," the hit sitcom.
Kelly Ripa's penthouse sells for $20M