I Middelalderen dukkede de første Puddelhunde op i Europa.
Allerede dengang havde de en markant klipning med helt
tætklippede områder.

Årsagen til dette var deres funktion som jagthunde ved andejagt; klipningen skulle forhindre, at hundens pels satte sig fast i tjørne og grene, når den bevægede sig ud i mosen for at hente ænderne.

På fransk stammer navnet Caniche fra et øgenavn, "ande-hund"
eller "ælling".

I Tyskland, som en tid gjorde krav på at være racens stamfader, hedder den Puddel, der er afledt af ordet "Puddeln", som betyder vade i vand.

Udover at være jagthunde har mange Puddelhunde gjort sig bemærket ved at have forsvaret deres herre tappert i kampe, nogle gange med livet som indsats.
 
Omkring det 15. århundrede forlod Pudlen lidt efter lidt moserne for at indtage selskabslivet.

For at opfylde det parisiske bourgeoisis krav koncentrerede opdrætterne sig om at fremavle en stadig mindre race. På den måde opstod Dværgpudlen og derefter Toypudlen. 
 
Puddelhundene er ikke opdelt i samme kategorier størrelsesmæssigt i alle lande.

I Japan, USA og Storbritannien er der kun tre størrelser anerkendt: Toy, Dværg og Mellem.

I Danmark såvel som i de fleste andre lande, der er medlem af FCI, opdrættes der fire forskellige størrelser:

• Toy Pudel
• Dværg Pudel
• Mellem Pudel
• Stor Pudel

I middelalderen staves Puddel med 2 d´er, men i dag bruges både
1 d og 2 d'er.