Why Catch 22?

But it could have been Catch-18. This was Heller’s original title - and his title throughout all the long years of composition, from 1953 to 1961. However, just before the book was published Leon Uris produced his novel Mila 18. Heller’s publishers, Simon and Schuster, thought two books with ‘18’ in the title in one year was one book too many, and suggested a change.

That's from the blog How books got their titles. Here are some other interesting ones:

• Alice’s Adventures Under Ground
• Wha's That Noshin' on My Laig? (a comedy?)
  
• the novum testamentum
• Mere (not trivial) Christianity
• A Four and a Half Years’ Battle Against Lies, Stupidity and Cowardice: A Reckoning with the Destroyers of the Nazi Party Movement (sounds like a John Stossel special)

Some of these titles are so common place it odd to think they could ever have been different. Then again, if they were different, they would be familiar too, just differently, and I would still feel weird. Is that a catch-22? How about a catch-18?