Podenco Canarios की उत्पत्ति पर विशेषज्ञ पूरी तरह सहमत नहीं हैं। उनकी अचूक समानता के कारण, पोडेनकोस को टेसेम से निकटता से संबंधित माना जाता है।
टेसम प्राचीन मिस्र मूल के कुत्तों की एक विलुप्त नस्ल है जो मिस्र की कई छवियों में पाई जा सकती है। नुकीले कान, घुमावदार पूंछ और पतला शरीर अक्सर मूर्तियों के रूप में बनाए जाते थे और पोडेंको की दृढ़ता से याद दिलाते हैं।
एक अन्य सिद्धांत यह है कि कुत्तों की यह नस्ल कैनरी द्वीप समूह में उत्पन्न हुई, जहां उनका उपयोग खरगोशों और खरगोशों का शिकार करने के लिए किया जाता था। आज भी आप कैनरी द्वीपसमूह में अधिकांश नमूने पा सकते हैं।