Did Gaelic football originate in Scotland or Wales?

Neither. It is from Ireland. There are no similar games in Scotland or Wales.