Zmienił tytuł na catch-22 Po kolejnej powieści z podobnym numerem w tytule „Catch-18” został opublikowany przed jego książką.
Za tym kryje się zabawna historia. Heller podobno wybrał tytuł „Catch-18”, ponieważ uważał, że to dobry, przyciągający uwagę tytuł. Posunął się nawet tak daleko, że zaprojektował kurtkę książki z tytułem „Catch-18”. Dowiedział się jednak, że książka o tej samej nazwie została opublikowana przez innego autora.
Aby uniknąć zamieszania, Heller zmienił tytuł na „Catch-22”, który według niego miał ten sam ironiczny i absurdalny charakter. Nie chciał całkowicie zmieniać liczby, więc poszedł z inną liczbą, która była równie nonsensowna i symboliczna.