It was named by Matthew Flinders after the Dutch ship Arnhem , which explored the coast in 1623 . The explorer Matthew Flinders named the region after the Dutch ship Arnhem , which was used to explore the coast in 1623 .