I am US-based so some of this may be different where I am, but I have heard most of these words (not "Don't go Indian on me" or "Cheque Day/Treaty Day."
I was surprised by a couple of explanations because they are even MORE racist the way I learned them: for me growing up, "Indian giver" implied someone gave you something and then took it back "the way an Indian does." I thought this emerged from a European perception that an Indian would give or sell land or another resource and then say, "no that's not yours permanently." I believe it stemmed from different beliefs about land ownership as well as who has the right to give or sell something (again, this is my US-based perspective because I'm ignorant about Canada and am trying to learn) but many tribes (and I assume bands), had overlapping use of land, so no individual tribe/band could give or sell it. Europeans would "buy" it from one person or tribe/band who didn't represent others.
The other one that I heard in an even more racist way is "Circling the wagons" -- which as I heard it is what Natives would do to settlers going out west to attack them.
I am not sure if those are US/Canadian differences or maybe the explanation I was given growing up was not typical.
I also learned through the video that I had taken for fact a misconception I read online about totem poles. I had read that the bottom position is one of strength because it holds up the others. Thank you for correcting this for me.