Linda, there is, and always has been, huge interest in family history in France. Because it was necessary to show proof of nobility to get access to official "charges" (lucrative pseudo-employment) and to the court, there have been professional genealogists in France long before the United States were even thought of. There are countless family genealogy books - some with hefty appendixes reporting "proofs" - since the early 17th century. Recording baptisms, marriages and later funerals has been mandatory since the 16th century so we do have lots of records and they can be very good. Some of them disappeared of course, but there's still plenty. And the France project actually has a programme designed to help newcomers to French genealogy learn how to use these records. True, we do not have many project members available to guide people through this programme, but there are so few people really interested that I'm sure we can manage.
The problem though, of people with "French ancestry" is that a lot depends on how recent that French origin is. For ancestors who migrated in the 19th or early 20th century, it's usually quite feasible to trace them back in France, and from there go several generations back. For migrants who arrived in New France in the 17th to early 17th century, it's unreasonable to expect going back more than 2, perhaps 3 generations. Let me not even go into the first wave of Huguenots. There are a number of claimed "French origins" which cannot be verified.
I agree with everything Bernard says. We have the tradition and the records. It just requires a bit more patience because most of our records are not indexed, and also, you have to keep in mind that our country was already large when yours was just beginning. Not all people with similar family names are related. People from different regions (before the 19th century) are usually not related.