I'm never satisfied with the random names given by the game and always change them. Usually, they are rude or funny. My daughter also has a tribe and she has, IMHO, come up with my favorite name so far: Wamufreechecking. Just cracked me up!