He doesn't need to have your full name. You can trade with other people even without revealing your identity. It's a bit risky, but when you will have for example 10+ common contacts, you can give it a shot.