Well it's either got to be Queen Anne, or Queen Elizibeth, or maybe Mary Frog was well established by the Napoleonic era, so Victora is out. I didn't know that was the origin of the phrase.
My dictionary lists it as 19 century, from the eating of frogs.
Anybody feel like chasing down obscure words?