至于要求全日本姓，是不可能实现的。楼主看了我下面引用的文章就明白为什么了。
引证:日本姓氏起源的考证
日本姓氏类型:
(1)地名模式比比皆是，不想解释。
(2)姓氏与古代“姓”关系密切的姓氏。
如:苏沃，藤原物资部。
(3)与动植物、器物、建筑物等物体有关的姓氏。
如:楠木、机(意为桌子)、厅、栈(意为鞋子)。
(4)与职业、服务、官职有关的姓氏。
如:穆(守节穆四品官最后一品)、魏门、锻造。
(5)名前姓(名的意思)是由名发展而来的。
如:Genuchi，威震，二郎。
(6)简称姓型是由原姓缩写而成的姓。
如:教派(唯教派)、追(追田)、物(物)。你看，“吴”这个姓氏至少有两个属性。
(7)不太了解字体。好像原来的姓只有读音，汉字是后来随便编的。
如:池塘鲤鱼、浮石原、新闻。
(8)甲子直接用吉祥语做姓氏。
如:宝木、曾满、龟龙(顺便说一下，现在日本人对龟的看法和中国人不一样)。
(9)由音译、转写而生的姓氏(类似于通假字的使用)。
如:若吕·わかたび(わかたべ若田部音译)和绵古(吴冕音译)。
(10)消失的姓氏一个古怪的姓氏，现在已经消失了。
如:释迦牟尼佛，藤田，色狼(日本姓氏怎么样？更奇怪的还在后面)。
(11)信仰相关的姓氏。
如:调月、调星、调天(以上三个消失的姓氏似乎都是宗教性的)。
(12)古姓与古姓关系密切。
如:竹内、师傅、二典。
(13)从外国传入日本或与外国关系较深的姓氏。
如:韩、秦、邹。
(14)与冲绳关系很深的冲绳型姓氏。
如那元、卡米苏和科钦达。
(15)给定姓氏类型的姓氏来源于下一个姓氏。
如:桔子，刘牧，日本，丰臣秀吉。
(16)复字是原姓中两个字组合而成的姓。
如坤(马陆)、小柴(奥科诺吉)。
(17)业务相关姓氏。
如:鱼府(意为鱼店)、芒谷(意为醋店，“谷”是“吴”的谐音，下同)、丝谷。
(18)皇族类型与皇族、皇族、宫族有关。
如:有川，大和欧，和闲家。
(19)姓名类型是由一般姓名地址发展而来的姓氏。
如:人，奴隶，佐藤。
(20)阿伊努人型与日本的阿伊努人少数民族有关，或由阿伊努语发展而来的姓氏。
如:Kobiruimaki，金田一(哈哈，这是意料之外的吧？)，石狩。
(21)公型与公有关，是由爵位发展而来的姓氏。
如:九条、鹤飞、共青、菊亭。
(22)复姓类型与中国的复姓在含义上有所不同，是指两个姓氏合并而生的姓氏。
如:束手束脚、朱、、斋藤等。
(23)民部姓由古代的占领部、名代部、儿部发展而来。
如:竹部、服部哲、大宫部。
(24)かばね是一个相对昂贵的解释。かばね是一些古老姓氏的名字。看到例子后你可能就明白了。
如:直、司、臣。
(25)与夏邑有关的姓是夏邑型。
如:囚、夷、胡、夷囚、夏夷(均为原大和庭受辱者)，不知谁会用这样的姓氏？现在大概消失了)。
(26)与佛教关系较深的佛教姓氏。
如:大佛、佛教、舍利弗。
(27)与神社和神道有很深关系的神道型姓氏。
如:三轮、神、福神。
(28)与事件、变化、原因等有关的姓氏。
如:栗直道，月上看山，入。
(29)姓氏由谥号、艺名、笔名、谥号发展而来。
如:幸运若、金城斋、泽纳米。
(30)尊称姓氏是由尊称发展而来的。
如:清、王、典。
(31)门牌类型是从门牌发展而来的姓氏。
如:高谷、增田、角谷(角谷的姓氏)。
(32)从种族名称发展而来的姓氏。
如:、土组、熊的进攻。
(33)姓氏不详。
世界上姓氏最多的民族非日本莫属。据1981年商务印书馆出版的《日本人姓名词典》记载，当时日本约有7万个姓氏，每天都有新的姓氏出现。预计到20世纪中期，日本姓氏将超过1.5万。1.5万姓氏！比一些小国的人口还多。中国十几亿人口，姓氏却只有几百个，可见日本人的姓氏有多复杂。
为什么日本有这么多姓？
一百二十年前，具体说是日本明治八年(1875)之前，日本人还没有像现在这样有自己的名字。当时除了贵族、武士、医生等特权阶层，农民、商人、普通艺人都是有名无姓，姓在当时是少数人的特权。在日本历史上赫赫有名的丰臣秀吉，在成为武士之前只有德一郎这个姓没有姓，成为武士之后只有木下这个姓。
明治八年，日本公布了苗字必称令，要求每个人都要有自己的姓。顿时，日本各地掀起了一股取姓氏的热潮。当时人口已经增长到相当程度，大家都希望有一个有特色的姓氏，所以日本的姓氏大大增加，种类繁多。
姓氏增多还有一个原因。与同样使用汉字的中国人和韩国人不同，日本人世代不用同一个父系姓氏，很大比例的日本人不用父系姓氏。结果当然是姓氏越来越多。
日本人的姓氏不仅数量众多，而且发音和汉字都很复杂。同音的姓氏有几个甚至十几个汉字，同一个汉字会有几个读音。
比如ささき可以读作以下几个姓氏——佐佐木、佐佐木、佐佐木、佐佐木、陵、阙等等。
姓ごとぅ的日本人可以用汉字写以下几种:后藤、后藤、后藤、吴彤、吴彤、江藤、牛头、无刀、厚道等等。
日本人的姓氏就是这样。有些用汉字写的名字在复杂的日子里不知道怎么读，听到名字也不知道怎么写汉字。难怪有调查显示，日本人一天交换的名片多达4000万张，也就是说每秒钟有231组人交换名片。在日本，互相叫错名字是非常不礼貌的。所以日本人为了防止对方念错自己的名字，大多会在用汉字写的名字旁边注明日语的发音。
最常见的日本姓氏是“佐藤”
据说不管是在学校教室里，还是在小公司里，如果有人去找一个叫“佐藤”的人，很可能会看到几个佐藤一起出来。有一个笑话说，如果在日本高峰时间向拥挤的人群扔手榴弹，十个人会被炸死，其中九个人叫佐藤。
日本一家机构的调查显示，使用最多的十大姓氏分别是:
一、佐藤(？。？)。第二，铃木(鲍乃美。演员)。三、高桥(留美漫画家)。四。伊藤(？。？)。v .渡边(俊一。作家)。齐藤(一龙。后院未知生物)。田中(方舒。作家)。小林(广一。围棋手)。九、佐佐木(小太郎剑客)。十、山本(56。一级战犯)。(大家比较熟悉的日文人物和职业在括号里，问号是我水平有限，一时想不出更合适的人。)
你一定发现了，十大姓氏中，有三个带“藤”字。带“藤”字的日本姓氏有加藤、工藤、后藤、后藤、内藤等。为什么有那么多带“藤”字的姓氏？
据说1500年前，日本有一个叫藤原的家庭。这个家庭有很长一段时间非常势利，所以许多家庭都想和藤原一样长寿。
明治八年，生活中从未有过姓氏的人，在取姓氏时，想得到一些“藤”字的吉祥味道，于是“藤田”、“藤本”、“藤井”、“藤山”、“藤川”、“藤”等！(笑话)“等等姓就诞生了。从这里也可以看出日本人最初选择姓氏时的思维方式之一。
按照上面的推断，其实楼主把几个常用的汉字拼凑起来就可以做一个日本姓了~