The story
Coined by American television writer and producer Ken Keeler in 1995, for the television series The Simpsons. Derived from the stereotype of the French being quick to surrender and the fact that cheese is a delicacy in France.
Etymology from Wiktionary, CC BY-SA 4.0.