Lindsay Patel Lopez Crzhev Li Cohen Mamadov Ng Smyth Jones III
Neither Pat nor Jordan are as international as Kim, though.
Kim and Pat are pretty American/British and east Asian; if you want a name that could be from Europe/west Asia, maybe Alexis would work?
How about one that can even be reversed?
Alexis Lee and Lee Alexis.
Kim could also be African or Indian. I’ve heard of both (and there are famous stories with Kims from at least one part of Africa and from India).
I think there might be a better name, but Alexis? Why Alexis?
For the record, I think Kim Lee is much much better. But Alexis is also both male and female, both a first and a last name, and can be from multiple places.
I nominate that symbol that Prince was using for a while. Actually, that one’s now associated with him, which taints it… so some other wacky quasi-astrological symbol. Or a number.
Vowels are good for that. I came across the last name Akono in a database. It struck me as very non determinate, I could easily see it as Asian, African, romance language, Hawaii, or Finnish, many other places where I could see it fit well enough.
I think Lee as the surname pretty much wins that. I can think of a ton of different ethnicities that use that surname.
For a given name, I think it gets a bit tougher. Kim works well and is probably a front runner, as others have mentioned, it is both Western and Eastern, and is both a male and female name. When I hear that name, the first two celebrities I think of are Kim Peek (male, famous savant) and Kim Kardashian (female, umm… something), but obviously not limited to American culture either, as it’s a diminutive in Scandinavian and Slavic (short for variations on Joakim, depending on the language) and obviously tied to Asian names too. So Kim could cover English speaking countries, Western and Eastern Europe and Eastern Asia too.
That said, none of these would work for Western Asia or Africa or Latin America. If we wanted to do that, a first name would probably have to have Biblical origin, and one that doesn’t change much from one language to another. That would obviously cover a lot of Europe, Latin America, parts of the middle East and even parts of Africa, and I’ve known some people born in Asian countries with large Christian populations, like South Korea, that have Biblical names. I’m not sure what Biblical name would see the last change language to language. Maybe something like Mike, as I’ve seen it as short for Michael, Mikael/Mikaela, Miguel, though it does lean strongly male even if occassionally female. Maybe a variant of Jo instead? It can be short for Joeseph, Josephina, Joanne, etc. so it would fit both sexes and may fit into several other languages too.
…of Ulm.
Tonto Goldstein
(But his friends call him, “Bubba”)
.
I went to college with a girl named Lotus Goldstein.
“Baby Doe.”
For a first name, I’d choose an Arabic one. You could be meeting a Bosnian, Kenyan or an Indonesian. I don’t know what (if any) Arabic names are unisex.
I’m European and to me Pat leans male.
Here’s a list of Arabic unisex given names.
I’m liking Amal Lee, although Gul Lee may be even better.
As a first name, what about flowers? Of course, they’re not gender neutral, but I’d have a hard time guessing the nationality of a Lily, Rose, Daisy, Lilac, etc.
Definitely not Finnish.
How about gender and ethnicity-misleading names?
If she weren’t already famous, and I showed you a lineup of twenty people of random gender and ethnicity, and told you “pick out the one whose name is Cameron Diaz,” I have to imagine she wouldn’t be one of your top ten picks. 
Speaking of vaguely-Abrahamic names, how about Jo Lee? I went to university with a Jo Lee.
Kim Jo Lee? Even the order is ambiguous…