非婚生子女改姓手续的进行：首先，需要和孩子的父亲或者母亲协商，经同意才能改名。其次街道出具证明，证明街道有此人存在，如果非婚生子女是学生就到学校开证明。由小孩本人或者父母一方向户口登记机关申请变更登记，填更名申请表格，加盖户籍专用章，所长签字。回到户口所在地户籍部门打印新的户口本、身份证。

《最高人民法院关于适用中华人民共和国民法典婚姻家庭编的解释（一）》第五十九条
父母不得因子女变更姓氏而拒付子女抚养费。父或者母擅自将子女姓氏改为继母或继父姓氏而引起纠纷的，应当责令恢复原姓氏。
《民法典》第一千零一十六条
自然人决定、变更姓名，或者法人、非法人组织决定、变更、转让名称的，应当依法向有关机关办理登记手续，但是法律另有规定的除外。
非婚生子女是指没有合法婚姻关系的男女所生的子女。不直接抚养非婚生子女的生父或者生母，应当负担未成年子女或者不能独立生活的成年子女的部分或者全部抚养费。非婚生子女享有的权利与婚生子女同等，任何组织或者个人不得对其有危害和歧视的行为。《民法典》第一千零七十一条
非婚生子女享有与婚生子女同等的权利，任何组织或者个人不得加以危害和歧视。
不直接抚养非婚生子女的生父或者生母，应当负担未成年子女或者不能独立生活的成年子女的抚养费。