Ahh, it's a special type of stone that helps some kinds evolve. They sell them in Goldenrod's department store, I think. Well, I found the one that evolved Kaile in the Ruins of Alph, but I'm not sure if you'd be able to find another one there easily...
video;