Roll of dice? Maybe first nationality, then names related to that nationality? Like Brazilians have 3-4 words in names, while Chinese have names like Xi Liu, Indians Bruno Fernandes, Germans like Manuel Groß, etc.
I'm not a dev