Well, I think it's pretty obvious it varies from game to game.
- In LoZ and AoL he is most likely Hylian. We are never told of his roots, but since all people migrated north of Hyrule into a new land, then I guess you can consider him to be from that country, depending in what era of Hyrule's...