Yes, it's completely random. The first game I ever played* I got the same totem four times in a row so I thought there was only one type. I was quite surprised when the fifth turned out to be different. The second game I played I got five different totems ...

* The first I played that got that far, anyway.