champagne must come from the Champagne region of France
for something that’s been so extensively memed I would have thought Knowyourmeme would have an entry for this. I’m not finding one, though. Even a “research paper” about the subject doesn’t pin down the earliest time it was used in this way.