Многи људи гледају пудлице и мисле „фроуфроу“, док је у стварности пудлица узгајана као радни пас на фарми. Да бисте боље разумели позадину пудлице, ево историје почетака расе.
Сви пси воде порекло од вука, што може објаснити зашто завијају на сирене и слично. Оригинални пас је припитомљен пре између 13.000 и 17.000 година. Од тих раних почетака, човек је створио преко 300 раса, од сићушних чивава и јоркширских теријера до џиновских немачких дога, ирских вучјих хртова и чупавих њуфаундленда. Свака раса је развијена са специфичном сврхом на уму, од седења у крилу и да буде пратилац, преко чувања стоке и имовине, до извлачења пале дивљачи.
Како је време пролазило, људи су почели да очекују да пси могу да раде више од својих примарних задатака, јер је лакше и јефтиније имати једног пса да ради много послова него имати посебног пса за сваки задатак. Пудлица је, на пример, узгајана да лови и вади дивљач и да има инстинкт да чува стоку.
Када и где се пудлица појавила као посебна раса, тешко је рећи. Римљани су урезбарили псе налик пудли на гробницама још 30. године нове ере, а били су сликани на грчким и римским новчићима, али стручњаци не знају да ли су ти пси изумрли или су даље еволуирали у модерну пудлу.
Пудлице се понекад називају „француским пудлицама“, али се раса генерално сматра немачком иако је њена стварна земља порекла нејасна. Пси из Русије и Француске допринели су модерној пудли, а једна теорија каже да су преци пудлице дошли из Португала или Шпаније.