This is a good article on how Japanese surnames evolved. It’s a big long and heavy on jargon (the site is one about learning Japanese), but well worth a read.

The article can be found here on Tofugu.