I am so on this one! I'll edit this post as I learn more

First - I tried to make the names more readable in Photoshop. Can you post every name that you can read?

What I have deduced so far:

- topleft: probably says Ocean so that means that there's an ocean to the north of the location

- the swirly line through the middle then must be the shore

- the dashed line through the middle clearly reads Arctic on the left and probably reads Northern and Indians on the right. My guess is that this map is around the Arctic Circle in North America, so I'm guesing Canada.

- below that we can see three letters, probably saying North. I think that combining this with the one it might be possible that it's supposed to say Northwest Territories as it is one of the few places that has the Arctic Ocean to the north of itself. That, or Nunavut? It fits with the relative lack of detail the map seems to have, since it was then relatively uncharted terrain.

- bottom left is really hard to read, but what stands out is P. Williams and Cooks. I'm guessing those are respectively rivers and towns, as often rivers are slanted whilst places are not.

The style of the map seems similar to this one, so it's probably around the 1900s.

edit2: I found this website with historical maps of Canada, going through them now. edit3: nah useless site

edit4: I'm probably overthinking this, but hey, it's fun! My guess is that the letters are composed of famous pieces of work (like Beethoven) and that the letters spell out Valentine. Now to find out what famous maps of what I presume is Canada there are...

edit5: found this really cool Wiki Commons page on old Canadian maps.

edit6: found a list of Canadian cartographers

edit7: neither links led to any progression, so I'm gonna stop searching until I have more location names