L'explorateur Matthew Flinders a nommé la région d'après le navire hollandais Arnhem, qui a été utilisé pour explorer la côte en 1623.
Il est nommé par Matthew Flinders en l'honneur du navire hollandais Arnhem, qui explore la côte en 1623.