This is really cool! I'm in Eastern Canada and a lot of my favourite place names around here have Indigenous origins (in my neck of the woods, mostly Mi'kmaq words butchered into French and occasionally further butchered into English).
One example is Bouctouche, from the Mi'kmaq Tjipogtotjg meaning "Great little harbour". Contrast with nearby Richibucto, from French Richibouctou which is itself from Mi'kmaq Elsipogtog ("river of fire").