简单来说，最早都没姓，后来天皇赐了4个姓（参见日本四大姓氏）
再后来因为叫名的时候会分不清，要求都要取姓，还有时间限制，好象不取的话会受到很严重的惩罚，大家没办法，抓到什么是什么，导致现在的日本人的姓氏有20多W个，顺带提下，中国人姓氏才5000多个，那时候抓到什么就姓什么，物品的名字啦，花名啦，厕所名啦（御手洗- -没记错的话..）很多很多，楼主提到的地名算是常见而且比较正常的了，有的名字直接取动物的身体部位名的也有（猪爪..这个我记的最牢了） 但有的名字随着历史文化的积累而出现，1楼的回答里面比较深刻了，所以姓氏 五花八门。
只能告诉你姓氏里地名很普遍，追根问底（认真你就输了 ）
以上纯属本人脑袋里的一点记忆，如有雷同纯熟巧合，嘛，说实话，我是来打酱油的
看在我勤劳的份上给我加分吧- -我比复制粘贴努力多了，脑汁都流出来了~~