V otázke pôvodu Podenco Canarios sa odborníci celkom nezhodujú. Pre ich nezameniteľnú podobnosť sa predpokladá, že Podencos sú blízko príbuzní s Tesem.
Tesem je vyhynuté plemeno psa staroegyptského pôvodu, ktoré možno nájsť na mnohých egyptských vyobrazeniach. Špicaté uši, zakrivený chvost a štíhle telo boli často vyrobené ako sochy a silne pripomínajú Podenco.
Ďalšia teória hovorí, že toto plemeno psov pochádza z Kanárskych ostrovov, kde sa používali na lov králikov a zajacov. Aj dnes nájdete najviac exemplárov na Kanárskych ostrovoch.