Stručnjaci se baš ne slažu oko podrijetla Podenco Canarios. Zbog njihove nepogrešive sličnosti, smatra se da su Podencoi blisko povezani s Tesemom.
Tesem je izumrla pasmina pasa staroegipatskog porijekla koja se može pronaći na brojnim egipatskim slikama. Šiljate uši, zakrivljeni rep i vitko tijelo često su pravljeni kao skulpture i jako podsjećaju na Podenco.
Druga teorija je da ova pasmina pasa potječe s Kanarskih otoka, gdje su se koristili za lov na zečeve i zečeve. Čak i danas većinu primjeraka možete pronaći na Kanarskim otocima.