Dana 23. oktobra 1958. godine prvi put su svetlo dana ugledali – Štrumpfovi. Izmislio ih je jedan Belgijanac – crtač stripova Pjer Kulifor – poznatiji pod umetničkim imenom Pejo. On je u to doba crtao stripove za belgijski magazin Spirou. Pejo je bio po nacionalnosti Valonac, iz južnog dela Belgije – Valonije, gde se govori francuskim jezikom.
Ideja za reč Štrumpf (franc. Schtroumpf) došla je Peju kada je jednom prilikom ručao na belgijskoj obali s kolegom i prijateljem Andreom Frankinom. Prilikom jela Pejo je želeo da zamoli prijatelja da mu doda sllanik, ali nije mogao da se seti reči za nju. Zato je izlanuo: “Passe-moi… le schtroumpf!” (Dodaj mi… Štrumpf!). Frankin mu je dodao slanik i u šali rekao: “Evo ti Štrumpf, a kad završiš sa štrumpfovanjem, vrati mi Štrumpf!”
Ostatak tog vikenda njih dvojica su proveli šaleći se sa rečju Štrumpf i njenim varijacijama kojih se može napraviti stvarno mnogo (npr. štrumpfovati, štrumpfastično itd.).