古早时代可能可以
例如国共内战那时候来台的士兵
报户口的时候讲别的姓登记人员也不知道
那时候政府强制原住民取汉名的时候姓也是随便配的
现在法律有规定所以不好改了
除非外国人入籍或者你移民外国
但外国人的姓也只能取户籍系统有的 不能自创
（不一定是百家姓 只要查得到 那种奇怪的外省姓也可以取）
如果只是要问“有人改名连姓都改吗”
答案是 有
犯下全天下男人都会犯的错的成龙 祖姓房
成龙之父到香港之后自己改信陈
所以成龙原名陈港生 成龙儿子认祖归宗取名房祖名
后来他自己也改名房仕龙