Answer:
French toast: we don't know.
The earliest mention of French toast is in a collection of Latin recipes dating back to the 4th or 5th century.
Another mention is during the reign of Henry the 5th when it was known as 'pain perdu' in England. Pain perdu is French for "lost bread" - i.e. stale bread which otherwise would have been thrown out.
It was very popular in the Medieval ages in England and France and was widely known from then on.
There is no proof, that we know of, that it is actually French.
French fries: disputed between northern France and Belgium.
The first written record of French fries were from a family manuscript dated 1781 recounts that potatoes were fried in 1680 in what was then Spanish Netherlands and is now Belgium and part of northern France.
In the early 20th century, the term "French fried" was being used in the sense of "deep-fried" so that is how French fries got their name. The French themselves do not call their fries 'French', but simply 'fries'.