Fallon, 38, and his 46-year-old wife are "overjoyed about the arrival of their beautiful daughter," their first child, the representative said.
Fallon has called his wife, who runs Flower Films with Drew Barrymore, "the coolest girl in the world."
They were married in December 2007.
Exploding whale video goes viral on Internet
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need