Podenco galego har fått sitt navn etter provinsen der den oppsto, Galicia, i det nordvestre hjørnet av Spania, der den spesielt er kjent fra distriktene Pontevedra og Ourense. Hvor gammel denne hunderasen er vet man ikke, men man har lenge antatt at den nedstammer fra tesem, selveste urmynden. Dette er imidlertid svært lite trolig, noe moderne forskning med DNA har vist. Som type er den nok svært gammel og har den trolig blitt ført til disse strøkene av sjøfarende handelsmenn på reise i middelhavsregionen.