The first time the words are mentioned on screen is during the Ninth Doctor and Rose Tyler's venture to The End of the World when the Moxx can just about be heard referencing the "Bad Wolf scenario" during a conversation with the Face of Boe. Looks like everyone is talking about it. Even Balhoons.