姓不可以随便改。姓氏可以更改，但不能随意更改，写更改姓名申请书时要有一定的理由，相关部门才批准。公民变更姓名，依照下列规定办理：
1、未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；
2、十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。
户口登记的内容需要变更或者更正的时候，由户主或者本人向户口登记机关申报，户口登记机关审查属实后予以变更或者更正。户口登记机关认为必要的时候，可以向申请人索取有关变更或者更正的证明。
改姓需要的手续是：
1、公民申请变更姓名的，应提供变更理由和相关证明材料；
2、经户口所在地派出所调查核实，相关机关审批后给予更改；
3、由需要更改名字的本人向户口所在地派出所提出申请，并把需要改名的理由写充分，到当地派出所户籍室办理；
4、户口登记机关认为有必要的，可以索要变更证明。
法律依据：《中华人民共和国户口登记条例》第十九条
公民因结婚、离婚、收养、认领、分户、并户、失踪、寻回或者其他事由引起户口变动的时候，由户主或者本人向户口登记机关申报变更登记。
