Earliest Scotland The foundations of a nation. The word ‘Scotland’ will not be used until the Middle Ages. The word ‘Scotland’ will not be used until.