So the French admninistration gave arbitrary names to families. Algerians were rightfully angry about that.
But then it got me thinking about what kind of acceptable solution you would have. There are naming conventions that are good enough to keep track of people in a village of mid-sized town. Given name + Parents names.
Family names start appearing when you need to be able to identify a person unambiguously among the population of a big country. Some places never went through that phase, yet being able to identify unambiguously a person who may have changed address or even country is perfectly valid.
In the absence of a universal ID scheme, I don't see a way around forcing a working pattern into every culture, with the acceptance that some things may be lost in translation.
Jesus would have registered as "Jesus Bin Yoseph" to get a passport or an Amazon Prime account. His (hypothetical) children would have "Bin Jesus" as their family names.
Hopefully one day we have a UID for humans that can be mapped to a variety of naming scheme, but we are not there yet.