古早時代可能可以
例如國共內戰那時候來台的士兵
報戶口的時候講別的姓登記人員也不知道
那時候政府強制原住民取漢名的時候姓也是隨便配的
現在法律有規定所以不好改了
除非外國人入籍或者你移民外國
但外國人的姓也只能取戶籍系統有的 不能自創
（不一定是百家姓 只要查得到 那種奇怪的外省姓也可以取）
如果只是要問「有人改名連姓都改嗎」
答案是 有
犯下全天下男人都會犯的錯的成龍 祖姓房
成龍之父到香港之後自己改信陳
所以成龍原名陳港生 成龍兒子認祖歸宗取名房祖名
後來他自己也改名房仕龍