PS: c.1220: Gutland (Gotland). This is the first recorded mention I believe.