改名字，可以改成另一个姓氏吗？

可以的。
成年公民申请改名：
一 公民申请将某一笔名，化名，艺名等改为法定姓名的时间长达八年以上者可将其改为正式姓名，但所改姓名不得与国家领导人或历史上有争议的人相同。汉族姓名以四字为限，其他少数民族依本民族习俗。
二 对于公民申请更改的姓名，姓名登记管理机关可以有两年的考察期，并对公民是否有债务，是否违反第三条之规定进行审查。并要求公民提供相关公证书。
三 公民更名后应当在当地报纸上刊登更名声明。
四 公民姓名登记管理机关应对公民更名收取500元的契税。
五 公民姓名一经更改则不得再以任何理由变更之。

有下列情事之一者，不得申请改姓、改名或更改姓名：
一 受通缉或判处有期徒刑者。
二 受劳动教养裁判者。
三 受有期徒刑以上之判决者。但过失犯罪者，不在此限。
四 有债务纠纷尚未解决者。
五 所改姓名有辱中华文明者。
前项第二款及第三款规定不得申请改姓、改名或更改姓名之期间，自裁判确定之日起至执行完毕满五年止。