Стручњаци се не слажу око порекла Поденко Канарија. Због њихове непогрешиве сличности, сматра се да су Поденкоси блиско повезани са Тесемима.
Тесем је изумрла раса паса староегипатског порекла која се може наћи на бројним египатским сликама. Зашиљене уши, закривљени реп и витко тело често су прављени као скулптуре и снажно подсећају на Поденко.
Друга теорија је да је ова раса паса настала на Канарским острвима, где су коришћени за лов на зечеве и зечеве. И данас се већина примерака може наћи на Канарским острвима.