Province of New York on 26 February 1742, to a family of Dutch and Huguenot ancestry. His parents were John Provoost and Eva Rutgers. He was baptized on 28 February 1742. Provoost was a direct descendant of David Provoost from New Amsterdam, New Netherland. His paternal grandmother