Some Pokémon have this icon and I'm not sure what it means. I have read that it's supposed to indicate that your trade partner doesn't have that Pokémon's dex entry, but I had a completed Pokedex and my friend saw the icon too when we were trading.
