Той промени заглавието на catch-22 След друг роман с подобен номер в заглавието „Catch-18“ е публикуван преди неговата книга.
Има забавна история зад това. Съобщава се, че Хелър е избрал заглавието "Catch-18", защото смята, че това е добро заглавие, привличащо вниманието. Той дори стигна дотам, че проектира якето с книги със заглавието „Catch-18“. Въпреки това той разбра, че едноименната книга е публикувана от друг автор.
За да избегне объркване, Хелър промени заглавието на "Catch-22", което според него все още има същото иронично и абсурдно усещане. Той не искаше да променя напълно числото, затова отиде с различен брой, който беше също толкова безсмислен и символичен.