The French Fries thing is actually based on a French misspelling of the original name.
In France they are talking about Pommes Frites, while the recipe (if we can call it a recipe at all) originated in one of the smaller German states under the Holy Roman German empire and was named after Archduke Fritz II of Pommern (Pommerania).
Story goes like this, appearantly Frankish troops besieged the Medower Castle where Archduke Fritz II was holed up and trying to fend off the "froggys" with whatever means he could scrape together with his dwindling supplies.
One of the prefered ways to fend off an enemy knocking on your main-gate (with a battering ram) was to pour a shower of boiling oil on their heads, but the shortage of firewod lead the economicly minded Archduke Fritz (II) to make sure the potatoes for his supper was boiled in the oil at the same time.
As the Frankish troops went more or less frantic in their effort it became quite obvious that boiling the potatoes "round" wasn't a wise move, so the potatoes was peeled and cut into strips that was easier boiled.
And voila, a new dish was borne!
Oh, and the reason why the French claimed the discovery of "Pommes Fritz" was simply due to the fact that the Frankish was on the verge of breaking through the gates, so the Pommerian troops saw no other solution than to pour the boiling oil over the crown of the wall, with potatoes and all.
So poor Fritz II of Pommern had to go to bed hungry that night.