可以改孩子的名字。不过，需要注意的是，更改姓名需要遵循一定的法律程序和规定，并且与父亲是否为失信被执行人（即“老赖”）无直接关联。

一. 更改姓名的法律依据

根据《中华人民共和国户口登记条例》第十八条的规定，公民变更姓名，依照下列规定办理：

1. 未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记。
2. 十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。

二. 更改姓名的程序

对于未满十八周岁的公民，如果需要更改姓名，可以由其父母或抚养人提出书面申请，经户籍所在地公安机关核实情况后予以变更。对于十八周岁以上的公民，原则上不予更改，但确有正当理由需要更改姓名的，可以由本人提出书面申请，并经过相关部门审核批准。

三. 父亲为失信被执行人对孩子改名字的影响

虽然父亲被列为失信被执行人，但这并不影响孩子更改姓名的权利。因为更改姓名是孩子的个人权利，与父亲的信用状况无直接关联。然而，在实际操作中，公安机关可能会要求提供充分的理由和证明材料，以确保更改姓名的合法性和合理性。

四. 我的建议

如果您打算更改孩子的姓名，建议您按照以下步骤进行：

1. 准备充分的理由和证明材料：说明更改姓名的必要性和合理性，例如，避免与近亲属重名、避免引起身份混淆等。
2. 向户籍所在地公安机关提出申请：按照当地公安机关的要求，填写相关表格，并提交书面申请和证明材料。
3. 等待审核批准：公安机关会对您的申请进行审核，如果符合相关规定，会予以批准并办理变更登记手续。

最后，我想强调的是，更改姓名是一项严肃的法律行为，需要谨慎对待。在做出决定之前，建议您充分了解相关法律法规和程序，并咨询专业人士的意见。如有进一步需要，您可以继续咨询我。