Os expertos non están moi de acordo na orixe do Podenco Canarios. Pola súa inconfundible semellanza, pénsase que os Podenco están moi relacionados cos Tesem.
O Tesem é unha raza extinta de can de orixe exipcia antiga que se pode atopar en numerosas imaxes exipcias. As orellas puntiagudas, a cola curva e o corpo esvelto foron moitas veces feitos como esculturas e lembran moito ao Podenco.
Outra teoría é que esta raza de can se orixinou nas illas Canarias, onde se utilizaban para cazar coellos e lebres. Aínda hoxe podes atopar a maioría dos exemplares nas Illas Canarias.