Yes, it's totally random. The first time I got as far as getting elders each of the first five had the same design of totem. It wan't until I saw the sixth was different that I realised there was more than one type. In the next game I played the first six were all different.