Here's my opinion. The name you choose depends the background of that character. If you want some wuxia style, you know what they wrote in the damm Asia Book, choose some name from those novels. In this situation, those family name with two characters, 慕容 and 欧阳 are good examples. If you want more mystery, you can try whatever strange names. The Sixth Era itself is strange enough, a strange name is just nothing. I tried street name mixed by Russian in
Latin alphabet, symbol and Chinese. (Well, you may need to give a simple pronunciation for it)
But keep in mind, the naming rules in modern China do not have too many difference with other countries. Using a good word to bless the child, describing person's physical features, or just their birthday or ranking of children. I know some people will say the old rules that names in same seniority in the family should have a same character, but this not always happen now and probably less in 2075. So just use some simple surname and may be a good word as first name. That should be a easy way. Choose a first name of one character may be a better choice, since we have so many Chinese word with only one character and sounds nice. If you really want some more complex given names with two characters, the best way is to buy some book about Chinese Naming. They shouldn't be to difficult to find.
Another way of naming probably always usable is naming a character like Johnson (No Name, Nobody). You are a shadowrunner, and of course your SIN is a fake one. Fake SIN, fake name. Be a Nobody. (A interesting thing is the pronunciation of the most used Chinese name means nobody 张三 is really close to Johnson.)