It's completely random.

Edit: Some animals (Unicorn, Wild Boar...) will only show up once you reach a certain level. I don't know what the levels are, but I don't think it matters much...