Eastern Canada was originally settled by French adventurers, fur trappers, and soldiers. There were plenty of men but few women in the early days. The French government realized this was a problem and soon recruited young, single women to travel to New France. These women, known in French as the "filles du roi" or in English as the "King's Daughters," agreed to travel to the new settlements in North America and marry a settler there in exchange for a 50 pound dowry from the French King. Of the nearly 1,000 women who undertook the journey, about 800 made it to Canada.
Upon arrival, the women made contracts of marriage with the men who had originally settled the New World and usually married within a few days or weeks of the contract signing. Sometimes the women broke the contracts, only to remake them or make new contracts with other men.
These couples were the founding families of Quebec and today have millions of descendants all over the world. Rosemary E. Bachelor has published an article that lists some of Hillary Clinton's descent from those early Quebec families. Hillary shares ancestors with former Canadian Prime Minister Pierre Trudeau, writer Jack Kerouac, singer Shania Twain, Madonna, Celine Dion, Angelina Jolie, Camilla Shand (wife of England’s Prince Charles) and with myself.
You can read more in Rosemary E. Bachelor's article at http://genealogy.suite101.com/article.cfm/hillary_clintons_french_ancestry.