23 października 1958 Peyo wprowadził do komiksu nową grupę bohaterów, co samo w sobie nie wywołało większych emocji, gdyż Johan i Sójka nieustannie napotykali na swej drodze nowych ludzi i odwiedzali dziwne miejsca. W tym odcinku ich zadaniem było odzyskanie magicznego fletu, co wymagało pomocy ze strony czarodzieja Homnibusa, który do realizacji zadania powołał do istnienia grupkę niebieskich skrzatów. W taki sposób narodziły się Smerfy (w oryginale Schtroumpfs).

Schtroumpf (wym. „sztrumpf”) jest wymyślonym wyrazem. Według informacji z wywiadu przeprowadzonego z Peyo, nazwa przyszła mu na myśl w czasie, kiedy prosił przyjaciela o sól podczas obiadu: próbując przypomnieć sobie słowo, które wyleciało mu z pamięci, ostatecznie rzekł: „Passe-moi le schtroumpf” („Podaj mi schtroumpf”). Słowo, które brzmi podobnie do niemieckiego strumpf (skarpeta), co jest zbiegiem okoliczności, zostało następnie przetłumaczone na prawie 30 języków. W każdym przypadku małe, niebieskie ludziki okazały się komercyjnym przebojem. Smerfy zdobyły szybko tak dużą popularność, że stały się bohaterami oddzielnej serii komiksowej, która w krótkim czasie osiągnęła wielki sukces.