It happens randomly when you select your reward cards at the end of fights. All cards have a % chance of evolving into a better card.