Den helt nøyaktige opprinnelsen til puddel er ukjent, men de fleste er enige om at barbet er den mest dominate progenitoren i stamtreet. Mange mener også at også portugisisk vannhund inngår som et viktig element, men graden er uklar. Av fargemessige årsaker mener noen også at andre kjente vannapporterende hunderaser kan ha inngått.