Kingdom of Castile
It was possibly a Basque surname called "Gaztea", and later was Castilianized, into the medieval Kingdom of Castile, becoming "García".