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.
Couple mistakenly served bag of cash at McDonald's drive-thru
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'