I also was taught that the Irish monks got there under their own steam, When I used to work in Denmark once in a while the Danes (half joking, I suspect) said that the Irish monks named the relatively un-icy place "Iceland" so that nobody else would be tempted to try to take it over but would be tempted by the name to go to (really icy) Greenland instead.

Murray