There is a good chance you’ve come across someone with a new icon between battling or using Wonder Trades. Unfortunately, the game doesn’t outwardly tell you how to unlock more icons.