Another way to ensure fairness in Names would be to use a large set of random-generated ones. Take a look at some of the free fantasy name generators out there, for example this collection (Click ‘Fantasy Names’ and try some of the categories, for instance Giant Names or Cat-people Names. Many of them are really awesome.) This would prevent advantages due to prior name knowledge, be it national or international.
Of course there shouldn’t be preferences for syllables because that would make it harder for speakers of certain languages to find associations. For instance names made of syllables that are common in German are probably more difficult for a Chinese competitor and vice versa. I don’t know unfortunately if such a ‘balanced’ fantasy name generator already exists.