结论：刑满释放后，派出所拒绝改名字并不一定违法，但需根据具体情况判断其拒绝的合法性。

分析：

1. 改名权的法律依据：

   • 根据《中华人民共和国户口登记条例》第十八条，公民变更姓名，依照下列规定办理：未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。这表明，公民在符合法定条件的情况下，有权申请变更姓名。

2. 派出所拒绝改名的可能原因：

   • 不符合法定条件：如果申请人不符合上述法律规定的条件，如未提供必要的证明材料、存在未了结的民事或刑事案件等，派出所可以拒绝改名申请。
   • 程序性要求未满足：改名申请需要遵循一定的程序，如填写申请表、提供身份证明、等待审核等。如果申请人未按照程序要求操作，派出所也有权拒绝。
   • 特殊情形限制：在某些特殊情况下，如正在服刑、被采取刑事强制措施或正在接受刑事调查的人员，可能暂时无法办理改名手续。但刑满释放后，这一限制通常应解除。

3. 派出所拒绝改名的合法性判断：

   • 如果派出所拒绝改名是基于上述合法原因，如申请人不符合法定条件、程序性要求未满足或存在特殊情形限制，则其拒绝行为是合法的。
   • 如果派出所无正当理由拒绝改名申请，或者拒绝行为违反了相关法律法规的规定，则其拒绝行为可能是违法的。

建议：

• 了解具体原因：如果派出所拒绝改名申请，建议首先了解拒绝的具体原因。这有助于判断拒绝行为的合法性，并确定下一步的行动方案。
• 提供必要证明：如果拒绝是因为缺乏必要的证明材料或信息，建议尽快提供完整的证明材料和信息，以便重新申请改名。
• 寻求法律援助：如果认为派出所的拒绝行为违法或不合理，可以寻求法律援助或咨询专业律师，了解自己的权利和可行的救济途径。

可能后果：

• 如果派出所的拒绝行为合法，申请人需要接受拒绝结果，并可能需要等待一段时间或满足特定条件后再重新申请改名。
• 如果派出所的拒绝行为违法，申请人可以通过法律途径维护自己的权益，如提起行政诉讼或申请行政复议等。

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