How did they come up with the title?

I like to think they were having a brainstorming session, and one of the idiots from marketing says, "Is it a hullabaloo? No, it's Cat Ballou!"

And since there was a martini shortage, they never came up with a better title.