the earliest reference I find to it is (in Latin) William Harrison: Description of Britain (prefixed to Holinshed's "Chronicle," 1577). English versions begin showing up in print very soon thereafter.