姓氏不可以随便改，必须与父母姓。
法律允许改姓氏，改姓不得违反公序良俗的其他正当理由，并且改姓需要经过父母双方的同意才能到户籍部门改。对于离婚双方未经协商或协商未达成一致意见而其中一方要求变更子女姓名的，机关可以拒绝受理。
更改姓氏的流程如下：
1、公民申请变更姓名的，应当提供变更理由和相关证明材料。
2、经户口所在地派出所调查核实，相关机关审批后给予更改。
3、由需要更改名字的本人向户口所在地派出所提出申请，并把需要改名的理由写充分，到当地派出所户籍室办理。
4、户口登记机关认为有必要的时候，可以向申请人索取有关变更或者更正的证明。
综上所述，姓氏不可以随便更改，需父母双方同意。
【法律依据】
《中华人民共和国民法典》第一千零一十五条
自然人应当随父姓或者母姓，但是有下列情形之一的，可以在父姓和母姓之外选取姓氏：
（一）选取其他直系长辈血亲的姓氏；
（二）因由法定扶养人以外的人扶养而选取扶养人姓氏；
（三）有不违背公序良俗的其他正当理由。
少数民族自然人的姓氏可以遵从本民族的文化传统和风俗习惯。
