This is another interesting article that has since vanished from the web, so I'm posting it up here.
A colour-changing pet is one which picks a differently-coloured skin each time it's summoned.
This was actually a bug which was fixed in 5.0.4. Pets tamed before the patch maintain this trait. Those same mobs tamed after the patch do not change colour.