按照正式的翻译：鸣人的姓氏是“涡卷”，这个姓氏挺常见的~（实际上，“鸣人”的翻译好像也有分歧，另一种提法叫做“鸣门”，日本有个地名就叫“鸣门”，该地有条大河，河中常年有大漩涡。也许这就是鸣人的命名来源）。大蛇丸的姓氏没有被提及，有人从他使用草剃剑和“大蛇”的名号推断他姓“八神”……不过纯属猜测没有实据。
至于索求日本所有姓氏的要求不可能达到，楼主看完我以下引用的文章就明白为什么了。
引用：日本姓氏源流考
日式姓氏类型：
（1）地名型 比比皆是，不解释了。
（2）氏型 与古代的"氏"关系很深的姓氏。
如：苏我、物部、藤原。
（3）物象型 与动植物、器物、建筑物等物象有关的姓氏。
如：楠木、机（桌子的意思）、辻堂、沓（鞋子的意思）。
（4）职名型 与职业、役职、官职等有关的姓氏。
如：目（守介掾目四等官的最后一等）、卫门、锻冶。
（5）名前（名字的意思）型 由名字发展而来的姓氏。
如：源内、为贞、二郎。
（6）略姓型 由原来的姓氏简略而得的姓氏。
如：宗（惟宗）、追（追田）、物（物部。你看，"物"姓至少有两种属性了）。
（7）当字型 我也不很明了，似乎是原姓只有读音，汉字是后来才胡乱凑的。
如：池鲤鲋、不死原、新闻。
（8）佳字型 直接用祥瑞字眼作姓氏。
如：宝木、增满、龟龙（顺便一提，日本人看乌龟的观念与现在的中国人也不一样呀）。
（9）转字型 转音、转字（类似于使用了通假字）而生的姓氏。
如：若旅わかたび（若田部わかたべ的转字、转音）、棉谷（棉屋的转字）。
（10）消失姓 现在已消失的古怪姓氏。
如：释迦牟尼佛、言语同断、色魔（怎么样，日本姓氏奇怪吧？更奇怪的还在后面）。
（11）信仰型 与信仰有关的姓氏。
如：调月、星、天道（上面三个消失姓似乎也是信仰型）。
（12）古代型 与古代姓氏关系很深的姓氏。
如：武内、主、额田。
（13）外来型 外国传入日本，或与外国关系很深的姓氏。
如：高丽、秦、邹。
（14）冲绳型 与冲绳关系很深的姓氏。
如：与那原、上江洲、东风平。
（15）赐姓型 由下赐而得的姓氏。
如：橘、留目、日本、丰臣。
（16）合字型 由原姓中的两字相合并而生的姓氏。
如：麿（麻吕）、小柴（小此木）。
（17）商业型 与商业有关的姓氏。
如：鱼屋（鱼店的意思）、酢谷（醋店的意思，"谷"是"屋"的同音转字，下同）、丝谷。
（18）皇族型 与皇室、皇族、宫家等有关的姓氏。
如：有栖川、大后、闲院。
（19）人名型 从一般性的人名称呼发展而来的姓氏。
如：民、奴、早乙女。
（20）阿伊努型 与日本的少数民族阿伊努族有关，或从阿伊努语发展而来的姓氏。
如：小比类卷、金田一（哈哈，这个料不到吧？）、石狩。
（21）公家型 与公家有关，从称号等发展而来的姓氏。
如：九条、河鳍、公卿、菊亭。
（22）复姓型 与中国的复姓意义不同，指由两姓合并而生的姓氏。
如：长曾我部、竹田川边、疋田斋藤。
（23）部民型 从古代职业部、名代部、子代部等部民发展而来的姓氏。
如：祝部、服部、忍海部。
（24）かばね型 这个比较费解释，かばね是对上古的一些姓的称呼，看到例子后阁下可能就明白了。
如：直、连、臣。
（25）虾夷型 与虾夷有关的姓氏。
如：俘囚、夷、胡、夷俘、虾夷（都是原来大和朝廷侮蔑虾夷的话，不知谁会用这样的姓？现在大概消失了吧）。
（26）佛教型 与佛教关系很深的姓氏。
如：大佛、释、舍利弗。
（27）神道型 与神社、神道关联很深的姓氏。
如：三轮、神、福神。
（28）事象型 与事件、变故、原由等相关的姓氏。
如：栗花落、月见山、一入。
（29）艺名型 从雅号、艺名、笔名、别称等发展而来的姓氏。
如：幸若、锦城斋、善阿弥。
（30）敬称型 由敬称发展而来的姓氏。
如：卿、王、殿。
（31）屋号型 由屋号发展而来的姓氏。
如：泷の屋、增田屋、角谷（角屋的转姓）。
（32）族名型 由种族名发展而来的姓氏。
如：隼人、土蜘蛛、熊袭。
（33）未详型 成因不明的姓氏。
世界上姓氏最多的民族非日本人末属，根据商务印书社1981年出版的《日本姓名词典》当时日本大概有姓氏七万条，而且每天还有新的姓氏出现。估计到21世纪中期日本人的姓氏将突破15万。15万个姓氏！比一些小国家的人口还多。中国有十几亿人，可是姓氏也不过几百而已，可见日本人的姓氏有多么的复杂。
为什么日本人的姓氏会有如此之多？
在一百二十年前，具体说是在日本明治八年（1875年）前，日本人不象现在这样每个人都有自己的姓名。当时，除了贵族，武士，医师等特权阶级以外，农民，商人和普通的艺人都只有名没有姓，姓氏在当时是少数人的特权。日本历史上赫赫有名的丰臣秀吉在没有当上武士也只有一个藤吉郎的名没有姓，在当上武士以后才有一个木下的姓。
明治八年，日本宣布了《苗字必称令》，要求每人都要有自己的姓，顿时日本举国上下兴起一股取姓的热潮，由于当时人口已经增长到相当多，而且每个人都希望有个与众不同的姓，所以日本的姓大量增加，种类繁多。
还有另外一个造成姓氏增多的原因，是日本人不像中国人和同样使用汉字的朝鲜人那样是祖祖辈辈都使用一个相同的父姓，在日本人中不用父姓的占有不小的比例，其结果当然是姓氏的数量不断增加。
日本人的姓氏不但是数量多，在其读音，汉字的写法上也相当的复杂，读音相同的姓氏，汉字有几种甚至是十几种写法，而相同的汉字也会出现好几种读音。
例如：ささき就可以读做以下几个姓氏——佐佐木，佐前，佐崎，佐佐喜，佐佐贵，陵，雀等等。
姓为ごとぅ的日本人，用汉字来写会有以下几种写法：后藤，五藤，吴藤，梧藤，梧桐，江藤，牛头，五岛，后岛等等。
日本姓氏就是这样，复杂的连日本人看到一些用汉字写的名字也不知道怎么读，听到名字也弄不清楚汉字如何写。难怪有调查表明，日本人一天交换的名片高达40000000张，就是说每一秒钟就有231组人在交换名片。而在日本如果把对方的名字叫错是非常失礼的事。所以为了避免对方读错写错自己的名字，绝大多数的日本人都在用汉字写的名字旁边注明日语的读音。
日本人最常见的姓就是“佐藤”
据说，不论是在学校的教室，还是在小公司，如果有人去找叫“佐藤”的人，多半会看到好几个“佐藤”一起出来。有个笑话是说：如果在日本上下班的高峰期朝拥挤的人群内丢一颗手雷，炸死十个人，其中就有九个叫佐藤。
根据日本某机构调查的前十位使用最多的姓氏依次是：
一，佐藤（？.？）。二，铃木（保奈美.演员）。三，高桥（留美子.漫画家）。四，伊藤（？.？）。五，渡边（纯一.作家）。六，齐藤（龙一.后院不明生物）。七，田中（芳树.作家）。八，小林（光一.围棋棋手）。九，佐佐木（小太郎.剑客）。十，山本（五十六.一级战犯）。（括号内是大家比较熟悉的日本人物和职业，问号是我的水平有限一时想不到比较合适的人。）
大家一定发现在前十位姓氏中，带“藤”字的就占了三个。日本人的姓氏带“藤”字的还有“加藤”，“工藤”，“后藤”，“进藤”，“内藤”等等，为什么带“藤”字的姓有如此之多呢？
据说，一千五百年前，日本有一个姓“藤原”的家族，这个家族在很长的时期都有极大的势利，因此很多家族就想像藤原家族一样长盛不衰。
到了明治八年，平生没有姓的百姓在取自己的姓的时候，也想沾点“藤”字的吉祥味道，于是“藤田”，“藤本”，“藤井”，“藤山”，“藤川”，“藤条”，“藤藤菜！（玩笑）”等等姓氏就诞生了。从这里也可以看出日本人最初选择姓氏时的思维方式之一。
根据以上推论，其实楼主随便拿几个中式常用字拼凑一下都能造出个日本姓氏来~