Zatímco plemeno bylo ve Francii popularizováno, věří se, že samotný pudl pocházel z Německa jako vodní retrív, proto název „pudel“, který pochází z německého slova „puddeln“, což znamená „stříkat do vody“.
Hračka pudl byl vyvinut selektivním chovem menších pudlíků, aby vytvořil doprovodného psa.