Seems about as complex as time zones - that is to say, it requires far more thought than any of us realistically put in.

Apparently the Japanese just… chose family names at some point in the late 1800s. They all had to, basically overnight as far as these things are considered.