進入鐮倉時代，按照習慣地方領主的土地由長子繼承，次子及其他兒子要開拓新土地，這些人到達一個新地方後，就取一個地名，也將此當作苗字，比如開墾的土地靠近山脈就取名「山本」或「山田」，靠近河流的上遊就取名「川上」或「上田」，這樣一來因領主分家導致一大批以地名為的苗字出現。
此時，下級武士也效仿領主紛紛取苗字，見人以苗字自報家門，日本人的姓氏就逐漸膨脹起來。另外，農民為保護自己的土地，許多村落組織了小規模的武裝，這些村落的農民也繼承了祖先的苗字。
因此，通過日本人的姓氏就可以判斷出他們祖先的職業，比如姓氏中有田、山、野、川等基本來自農村，而向東條、南條、十三條等姓氏的人，他們的祖先大多數居住在城裡，以工商業者居多。而犬養、豬飼等形式，他們的祖先應該是畜牧業者。
等到倭國進入戰國時代，日本開始實施兵農分離，武裝力量的分工更清晰。士農工商的身份製度開始固定下來，由於等級製度森嚴，苗字問題也顯現出來，因為普通人不能隨便使用苗字。
也就是說，此時平民雖然繼承了祖先的苗字，但是不能在公共場合自報苗字。而江戶時代更嚴格的規定，農民、漁民、工商業者不能在宗門人彆賬（類似登記戶籍）和奉行所等官方文件上使用苗字，隻允許使用名字。不過，平民去神社祈福時可以向神明自報苗字。
明治維新後，日本為追趕西方，積極學習西方，很多方麵要與西方國家接軌，在近代化進程中，日本政府發現平民沒有姓隻有名字非常不便，比如男性都叫「太郎」、「次郎」，很難分辨是哪個人。
而且，日本推出「富國強兵」的國策後，需要大量征兵，積極準備對外擴張。征兵、征稅、戶籍等方麵都需要詳細的數據，於是明治天皇頒布了《平民苗字容許令》，規定之前不配擁有姓氏的所有日本的平民現在都可以擁有姓氏。
可惜老百姓對這項規定基本無感，畢竟江戶時代幾百年都不需要姓氏，百姓也習慣了隻有名字沒有姓氏的生活。明治政府發現推出的政策沒有實際的作用，於是1875年又頒布了《苗字必稱令》，規定每個人都必須在名前取一個苗字，普通百姓便紛紛在名字前冠以苗字，在此之後苗字也被稱為姓氏了。
由於當時法令規定登記戶籍有一定的期限，於是當時的百姓在短期內想不出合適的姓氏，慌忙中編造了很多奇怪的姓氏。比如「江尻」這個姓氏中使用「尻」就比較奇怪，在漢語中又是臀部的意思！
還有「禦手洗」這個姓氏與洗手間意思差不多，大概這個姓氏的祖先是給貴族洗廁所的！至於「我孫子」，「我妻」這類的姓氏就更是讓人摸不著頭腦了！
聽到自己一家人即將有姓氏了，藤次郎自然是興奮萬分。這一瞬間他覺得自己似乎也是貴族了！所以他急切的問道：「我姓什麼？我該姓什麼？」
海盜和坐在桌子後麵的武安軍士兵用漢語交代了幾句，藤次郎聽不懂，隻能用急切的目光在兩個人身上來回轉。隨後武安軍士兵說話了，可他依舊聽不懂，隻能用懇求的目光看著海盜，希望他能幫著翻譯。
那個海盜扭頭大聲說道：「我家兄弟說了。你是第一個人來起姓氏的，就按照百家姓裡麵趙錢孫李來算，以後你就姓趙了！」
藤次郎聞言用力的搓著雙手，喃喃的說道：「我姓趙，我姓趙了！我叫趙藤次郎了！」
那海盜聽到這話大怒，大聲說道：「你這狗才，什麼趙藤次郎！那是倭寇的名字，換一個。」
趙藤次郎的美夢被驚醒，連連鞠躬說道：「是的，是的！隻是小人不懂怎麼起名字，還請大人幫著起個名字！」
海盜又和士兵簡單的說了兩
句之後扭頭說道：「我家兄弟說了，以後你叫趙騰。至於騰字，是希望你能夠騰飛萬裡的意思，是個好名字！以後騰次郎的名字就不要再提了，記住，以後你是漢人了！」
藤次郎，趙騰立刻跪倒在地連連磕頭說道：「兩位大人，小人懇求一件事，我家婆娘也沒有姓氏，是不是也很給她一個姓氏，再幫他們母女二人起個名字！」
海盜罵了一句說道：「怎麼這麼多事，一個婆娘有沒有姓氏有什麼打緊！」
可是趙騰卻覺得這是天大的事，隻是趴在地上連連磕頭。武安軍士兵抬頭問了兩句海盜後海盜才說道：「我家兄弟說了。還是按照百家姓往下排，你婆娘日後就姓錢了！對了，她叫什麼名字？」
趙騰立刻說道：「他叫枝子！」
海盜立刻自作主張的說道：「那以後叫錢枝就可以了！你女兒叫什麼名字？」
藤次郎說道：「我女兒沒名字，一直叫著丫頭。」
海盜直接說道：「那就叫趙臘梅好了，和我女兒一個名字。」
趙騰聞言更是連連磕頭，就連他婆娘和女兒也欣喜萬分的一起磕頭。海盜和士兵交代清楚記下名字後回頭說道：「都站起來，從此你們是漢人了，就不能隨便磕頭了。日後要到了漢地，要學漢話，要多學漢人的規矩。」
周騰立刻站起來，還將自家孩子拉起來，但是他依舊連連鞠躬表示感謝。隨後那個軍士兵遞了一張文書過來，海盜轉交給他說道：「這是你的文書，日後到了漢地要拿著這個入籍的。入籍之前千萬不能丟了。現在上船去吧！」
周騰小心翼翼的問道：「大人，小人家中還有不少東西，可不可以回去收拾一下？」
海盜瞪起眼睛說道：「你家中能有什麼好東西？窮鬼一個，老子都不稀罕去搶！而且這周邊都被我們搶過了，你家裡說不定沒什麼東西了，就直接上船吧，到了漢地自然有東西分配給你們。」