Zatiaľ čo toto plemeno bolo popularizované vo Francúzsku, verí sa, že samotný pudla pochádza z Nemecka ako retriever s vodou, odtiaľ názov „Pudel“, ktorý pochádza z nemeckého slova „puddeln“, čo znamená “striekať vo vode.
Pudlá hračky bola vyvinutá selektívnym chovom menších pudlíkov, aby sa vytvoril sprievodného psa.