So, are they really French? Maybe. Maybe not.
There is an ongoing dispute that the origin of fries occurs in Belgium, not France, in small villages where the water froze at winter bad enough for people to sub potatoes in place of their fried fish.
The areas of Belgium this happened in was controlled by the Spanish at the time. And the Spanish were the ones who took home the potato from the Incas, which they first wrote about in 1553. The Spanish liked to fry a lot of stuff, so... Spanish?
Either way, don’t waste your time trying to figure it out. Just enjoy the food that was popularized in the streets of France.