Also, the name comes from the French cut (aka Julienne), not the fact the fries are French. The pedantic name would be Frenched Fries.
I thought they were fried in Greece
I thought they were from Belgium originally.
Only if you're really Hungary
And not in a Russia
Yeah, but they're mostly associated with Hamburgers these days.
There is a whole dispute of whether it was France, Belgium or Spain. I think most people settle on Belgium, some France and a minority point to a really old account of fried potatoes (uncertain of cut though) in Spain before they were even grown in France.