Strokovnjaki se ne strinjajo glede izvora Podenco Canarios. Zaradi njihove nedvomne podobnosti se domneva, da so Podenco tesno povezani s Tesemom.
Tesem je izumrla pasma psov staroegipčanskega izvora, ki jo lahko najdemo na številnih egipčanskih slikah. Koničasta ušesa, ukrivljen rep in vitko telo so pogosto delali kot skulpture in močno spominjajo na Podenca.
Druga teorija pravi, da ta pasma psov izvira s Kanarskih otokov, kjer so jih uporabljali za lov na zajce in zajce. Še danes lahko najdete največ primerkov na Kanarskih otokih.