先按医院的要求出具出生证明，落户时办理一个姓名更改的手续就可以了。
可以更改出生证明。
可以随父姓我国婚姻法规定，子女可以随父姓也可以随母姓在法律上没有规定父母应该如何行使使用小孩的姓名权，而姓名权的行使一般是根据父母双方共同协商，在小孩还没有成年之前，姓名权的权利不能行使。姓名权包括的内容：
1、自我命名权自我命名权就是自然人决定自己姓名的权利，任何人无权干涉。自然人的姓，原则上不能选择。在我国现实生活中有子女随父姓的习惯，但我国现行《婚姻法》第22条规定：“子女可以随父姓，可以随母姓。”如果自然人依法重新选择姓氏，法律也不应干涉。即使女子结婚后是在自己的姓名之外再加上丈夫的姓，也是依据当事人自己的意志决定。姓名一般都是自然人出生时其父母确定，但这不是对自我命名权的否定，实际上是父母亲权的表现，是父母实施亲权的代理行为。自然人成年后，也可以通过姓名变更手续，变更自己的姓名。自我命名权的另一个表现是自然人选择自己别名的权利，可以根据自己的意志和愿望，来确定登记姓名以外的笔名、艺名以及其他相应的名字，任何人都不得干涉。
2、姓名使用权姓名使用权就是自然人对自己的姓名的专有使用权。使用自己的姓名是自然人姓名权的重要内容，自然人在民事活动中，除法律另有规定的，可以使用本名，也可以使用自己的笔名、艺名或化名等。任何组织与个人都不得强迫自然人使用或不使用某一姓名。姓名使用权是一种专有的使用权，他人不得故意使用别人的姓名。在现实中有重名的现象，并不是侵权行为。