16岁孩子有亲子鉴定的情况下，一般可以申请改姓，但需要满足一定条件并履行相应程序。具体分析如下：
一、法律依据与条件
根据《中华人民共和国民法典》第一千零一十五条以及《中华人民共和国户口登记条例》第十八条的规定，自然人应当随父姓或者母姓，但有特定情形（如选取其他直系长辈血亲的姓氏、因由法定扶养人以外的人扶养而选取扶养人姓氏等）的除外。对于未成年人改姓，原则上需要父母协商一致，并共同到户口登记机关办理变更登记。
亲子鉴定本身并不直接决定能否改姓，但它可以作为证明亲子关系的重要证据。如果亲子鉴定结果显示孩子与某一方（如父亲或母亲）存在生物学上的亲子关系，而该方同意孩子改姓，且另一方也同意（或无法表达意见但符合法定情形），则可以申请改姓。
二、具体程序
- 协商一致：父母双方应就孩子改姓事宜进行协商，并达成一致意见。
- 准备材料：
- 亲子鉴定报告（证明亲子关系）；
- 父母双方的身份证、户口本；
- 孩子的出生证明；
- 改姓申请书（说明改姓的理由和意愿）。
- 提交申请：父母双方共同到孩子户口所在地的户口登记机关（如派出所）提交改姓申请，并提交上述材料。
- 审核与办理：户口登记机关会对提交的材料进行审核，如果符合改姓条件，会办理变更登记手续。
三、特殊情况处理
- 如果一方不同意改姓：根据法律规定，父母双方对未成年人改姓享有平等的权利，任何一方不得擅自更改。如果一方不同意改姓，另一方不能单独办理改姓手续。此时，可以通过协商、调解或诉讼等方式解决争议。
- 如果孩子已满16周岁：根据相关规定，已满16周岁的未成年人改姓，还需要征得其本人的同意。因此，在申请改姓时，除了父母双方的同意外，还需要孩子的书面同意。
四、建议与注意事项
- 保持沟通：在改姓过程中，父母双方应保持沟通，尽量达成一致意见，以避免不必要的法律纠纷。
- 准备充分：在提交改姓申请前，应准备好所有必要的材料，并确保材料的真实性和完整性。
- 遵循法律程序：改姓是一项严肃的法律行为，必须遵循法律程序进行。不得擅自更改孩子的姓氏，否则可能面临法律责任。
如有其他疑问或需要进一步的法律帮助，请随时向我咨询。