Eksperci nie do końca są zgodni co do pochodzenia Podenco Canarios. Ze względu na ich niewątpliwe podobieństwo, uważa się, że Podenco są blisko spokrewnieni z Tesem.
Tesem to wymarła rasa psa pochodzenia starożytnego Egiptu, którą można znaleźć na wielu egipskich obrazach. Spiczaste uszy, zakrzywiony ogon i smukłe ciało były często wykonywane jako rzeźby i mocno przypominają Podenco.
Inna teoria głosi, że ta rasa psów pochodzi z Wysp Kanaryjskich, gdzie były wykorzystywane do polowania na króliki i zające. Nawet dzisiaj najwięcej okazów można znaleźć na Wyspach Kanaryjskich.