Mens rasen har blitt popularisert i Frankrike, antas selve pudelen å ha sin opprinnelse i Tyskland som en vann retriever, derav navnet "pudel" som kommer fra det tyske ordet "puddeln" som betyr "å sprute i vann."
Leketøypuddelen ble utviklet ved selektiv avl av mindre pudler for å skape en ledsagerhund.