Fue bautizada por el navegante Matthew Flinders en honor del barco neerlandés "Arnhem", que exploró esta costa el 1623.