Iako je pasmina popularizirana u Francuskoj, vjeruje se da je i sam pudlica nastala iz Njemačke kao vodeni retriver, otuda i naziv "pudel" koji potječe od njemačke riječi "puddeln" što znači "prskanje u vodi".
Pudli s igračkama razvio je selektivno uzgoj manjih pudlica kako bi stvorio psa pratitelja.