结论：父母双方离婚后，给孩子改姓名一般不能直接通过诉讼解决，但存在特殊情况或协商一致时，可通过特定程序变更。

详细分析：

1. 一般原则：

   • 根据我国相关法律规定，未成年子女的姓名变更通常需要父母双方协商一致。这是因为姓名权不仅关乎个人身份标识，也涉及父母双方的权益和亲子关系的体现。因此，在离婚后，若一方希望变更子女的姓名，原则上应征得另一方的同意。

2. 诉讼途径的局限性：

   • 直接诉讼变更姓名通常不被支持：在司法实践中，法院一般不会直接受理单纯要求变更子女姓名的诉讼。因为姓名变更更多属于家庭内部事务，且涉及未成年子女的利益，法院更倾向于鼓励父母双方通过协商解决。
   • 特殊情况下的诉讼：虽然直接诉讼变更姓名困难，但如果存在特殊情况，如一方长期下落不明、虐待或遗弃子女等，导致另一方无法与其协商，且变更姓名对子女成长有明显益处时，法院可能会考虑支持变更请求。但这种情况较为罕见，且需要充分的证据支持。

3. 协商与行政程序：

   • 协商一致是首选：父母双方应尽可能通过协商达成一致意见，这是变更子女姓名的最直接、最有效的方式。
   • 行政程序变更：在协商一致后，父母双方可以共同向户籍管理部门提出申请，按照相关规定办理姓名变更手续。这通常需要提供离婚证明、协商一致的书面材料等。

4. 法律后果与注意事项：

   • 擅自变更的后果：如果一方未经另一方同意擅自变更子女姓名，另一方有权向法院提起诉讼，要求恢复原姓名。此外，擅自变更姓名还可能对子女的心理和社会关系造成不良影响。
   • 保护子女利益：在变更子女姓名时，应充分考虑子女的利益和感受，避免因姓名变更给子女带来不必要的困扰和伤害。

建议：

• 如果您希望变更子女的姓名，首先应与对方协商，争取达成一致意见。
• 如果协商无果，且您认为变更姓名对子女成长有明显益处，可以咨询专业律师，了解具体法律程序和证据要求，再考虑是否通过法律途径解决。
• 在整个过程中，应始终以子女的利益为出发点，确保变更姓名不会给子女带来负面影响。

如有任何疑问或需要进一步的法律帮助，请随时向我咨询。