I think features like this start off as mutations that don't cause an evolutionary disadvantage to the creature that bears them. After a few generations where they change a bit every time, they might actually become useful to the animal's survival and start evolving even faster. If they became disadvantageous at any point they'd probably become excluded because they'd make it harder for the animal to reproduce.