A origem do Poodle é considerada incerta e controversa. O mais comum é que esta raça seja identificada como originária da França, mas muitos estudiosos acreditam que esses cães surgiram primeiro na Alemanha. O principal indício que justifica esta crença está no nome da raça, que é derivada da palavra pfudel — que, em alemão, significa “poça”, fazendo referência a uma das principais características da raça, que adora água.
Também há quem defenda que a raça é descendente de raças asiáticas de pelo encaracolado e que ajudavam no pastoreio. Acredita-se que esses cães tenham sido levados à Europa a partir de diferentes rotas. Independentemente de sua origem, sabe-se que o Poodle é uma raça bastante antiga, uma vez que é retratado em pinturas e esculturas existentes há mais de 400 anos.