A lo largo de una comida-reunión, en la búsqueda de un título, Wolinski lanzó «y por qué no "Charlie Hebdo", el título está libre!» La proposición fue inmediatamente aceptada.