Navnet stammet fra et månedlig blad som het (og siden fikk navnet Charlie Mensuel, som betyr «Charlie månedlig») og ble grunnlagt av Bernier og Delfeil de Ton i 1969. Tilnavnet «Hebdo» er kort for ordet «hebdomadaire», som betyr «ukentlig». Navnet til stammet fra navnet til hovedpersonen i tegneserien Knøttene som ble trykt i bladets begynnelse: Charlie Brown, på norsk også kjent som Baltus Brun. Navnet kunne også sikte til general Charles de Gaulle,