एक सिद्धांत यह है कि बर्बर जाति के लोगों (उत्तरी अफ्रीका की खानाबदोश जनजाति) द्वारा कुछ तेज एशियाई पशुचारण कुत्तों पर कब्जा कर लिया गया था; बर्बर जाति के लोग धीरे-धीरे उत्तरी अफ्रीका से मोरक्को की ओर फैलते चले गये थे। उनके वंशज, मूर्स (Moors), 8वीं सदी में पुर्तगाल पहुंचे, वे अपने साथ समुद्री कुत्ते लेते गये।

एक अन्य सिद्धांत का अभिप्राय यह है कि कुछ कुत्ते जर्मन जनजाति परिसंघ के गोथ के साथ एशियाई घास के मैदानों को छोड़ दिया. कुछ, (ओस्ट्रोगोथ्स (the Ostrogoths)), पश्चिम की ओर गये और उनके कुत्ते जर्मन पूडल बन गये, जिन्हें जर्मन भाषा में पूडल-हंड (poodle-hund) या पुडल-डॉग (puddle-dog) कहा जाता है, जिसका अर्थ हुआ जल कुत्ता या पानी का कुत्ता. अन्य, (विसीगोथ्स (the Visigoths)), रोमनों से लड़ने के लिए दक्षिण की ओर गये और उनके कुत्ते लॉयन डॉग बन गये, उनकी देखभाल पारंपरिक लॉयन कट में होने लगी. ई.सं. 400 में, विसीगोथ्स ने आइबेरिया पर आक्रमण किया (आधुनिक स्पेन और पुर्तगाल, जिन्हें तब हिस्पानिया के रूप में जाना जाता था) और इन कुत्तों को अपनी मातृभूमि मिल गयी।

सबसे पहले 1297 में एक भिक्षु के वृतांत में पुर्तगाली समुद्री कुत्ते का वर्णन मिलता है, जिसमें एक कुत्ते द्वारा एक डूबते नाविक को खींचकर बचाने का वाकया दर्ज है, उस कुत्ते के "बाल काले, लंबे और रूखे थे, पहली पसली के बाल कटे हुए थे और उसकी पूंछ में गुच्छा था।" 
"हिस्ट्री ऑफ़ द पोर्तुगीज वाटर डॉग" (History of the Portuguese Water Dog), कैथरिन ब्रौंड और डेयाने फरेल मिलर," द कम्प्लीट पोर्तुगीज वाटर डॉग" (The Complete Portuguese Water Dog), 1986, वेबपेज: DeLeao

ये सिद्धांत व्याख्या करते हैं कि पूडल और पुर्तगाली समुद्री कुत्तों का एक ही प्राचीन आनुवंशिक समूह से कैसे विकास हुआ हो सकता है। एक समय पूडल अधिक लंबे बालों वाले हुआ करते थे, जो कि पुर्तगाली समुद्री कुत्ते की एक किस्म है। इसकी संभावना है कि कुछ लंबे बालों वाले कुत्ते प्राचीन आइबेरियनों के साथ फैलते गये। पुराने जमाने में, सेल्टीबेरियन उस भूमि से चले गए थे जो अब दक्षिण-पश्चिम जर्मनी में है। पायरेनीस पर्वत श्रृंखला पर झुंड बनाकर घूमते हुए वे पूरे पश्चिमी यूरोप में फैलते चले गये, उन्होंने आयरलैंड, वेल्स और ब्रिटानी सहित आइबेरिया में अपने आधारों की स्थापना की. कुछ लोग आयरिश वाटर स्पेनियल (Irish Water Spaniel) और केरी ब्लू टेरियर (Kerry Blue Terrier) को पुर्तगाली समुद्री कुत्ते का वंशज मानते हैं।

बाल के प्रकार
स्वरोच्चारण
प्राचीन काल में
लॉयन कट