The French and the Frogs

For some reason, the French have been given the nickname Frogs...There are many different theories about how this came to be...

* The story I had always heard was that the nickname dates waaay back to sometime around the 18th century, when Paris was surrounded by many swamps...The French nobility that would visit Versailles apparently tended to refer to Parisians as frogs because of the swampy surroundings...and only later did the term get picked up to describe the French in general.
* Another story I've heard was that American soldiers adopted the nickname for the French during the World War II because they ate frog legs and hid well when camouflaged.
* I've also heard that a frog used to be on the French Flag, before the Fleurs de Lis was adopted when King Clovis took the throne....