新生儿的出生证明姓氏可以改，但比较麻烦，原因如下：
1、因为出生证明是医院签发的，为了严格管理，医院签发时也要在卫生部门的内部网站进行备案；
2、由于办理时不收费，国家为了避免废证浪费国家资源，所以不允许随意更改。 如果想要改名，建议可以先向出身医院产科咨询具体详情，看能否更改出生证的姓名，如果不能变更姓名，建议在孩子落户时到当地派出所申请更改，然后将出生证明上的名字作为曾用名进行备注。
办理出生证明的程序：
1、出生医院：办理孩子的出生证明必须到孩子出生的医院进行办理，并且办理要及时，按照医院规定的办理时间进行办理，有的是在孩子大人出院的一个月内进行办理，有的可能时间长一点，但一定注意办理的时间，不能太拖太懒，不然就耽误事情了；
2、孩子姓名：给孩子办理出生证明自然要带着宝宝起好的名字，宝宝的名字一定要经过两人的商量决定，出生证明一旦办理发放是无法更改的，会有不必要的麻烦，还有避免一方做主，另一方不知道，引起家庭纠纷矛盾；
3、父母双方身份证：办理的时候需要携带孩子父母的身份证，不需要带户口本，身份证上面的名字出生日期等信息要和住院时输入的信息名字相符合，身份证必须是有效的二代身份证；
4、结婚证：办理孩子的出生证明必须携带结婚证，但是不需要同时带两个结婚证，只要一个就可以了，爸爸的，或者妈妈的；
5、出院时结算清单：办理出生证明需要在医院办理，医院的规定各有不同，市级医院办理的话需要携带本医院的出院结算清单才能办理。住院清单是证明孩子是在本院出生的一个有效证明。
【法律依据】：
《中华人民共和国母婴保健法》第二十三条
医疗保健机构和从事家庭接生的人员按照卫生行政部门的规定，出具统一制发的新生儿出生医学证明；有产妇和婴儿死亡以及新生儿出生缺陷情况的，应当向卫生行政部门报告。
