Vaikka rodua on popularisoitu Ranskassa, itse villakoiran uskotaan olevan peräisin Saksasta veden noutajaksi, joten nimi "Pudel", joka tulee saksalaisesta sanasta "Puddeln" tarkoittaa "roiskua vedessä".
Lelulelukoiraa kehitettiin selektiivisellä pienempillä villakoirilla kumppanikoiran luomiseksi.