Surprise Trade is a new feature/mechanic but it's similar to Wonder Trades from previous Pokemon games. This unique kind of trade involves you picking any Pokemon, from any box, and putting it up to Trade. You don't know what you're going to get back and that's the Surprise!