I honestly don't know where she got it from even back home. Many of her possessions and abilities seem to defy rational explanation. In fact that sometimes seems to be the point.

So she was leaving a gift for your Pokemon... Then is she the sort of person who gets along better with Pokemon than people? I've known a few like that.