根据《户口登记条例》及现行法律规定，成年人改名被派出所拒绝时，可通过以下途径解决：

一、再次申请并核实原因

1. 提交书面申请 ：向派出所提交更名申请书，明确说明理由（如名字有损人格尊严等），并承诺承担改名后的民事及法律责任。

2. 要求说明拒绝理由 ：若初次申请被拒，可要求派出所书面说明具体原因，以便针对性解决。

二、行政救济途径

1. 向上级公安机关投诉 ：若派出所无正当理由拒绝，可向上一级公安机关或同级人民政府户籍管理部门投诉，要求责令其办理更名。

2. 申请行政复议或诉讼 ：若投诉无果，可向作出拒绝决定的公安机关申请行政复议，或直接向人民法院提起行政诉讼，要求确认派出所行为违法并赔偿损失。

三、法律依据与注意事项

• 法律依据 ：《户口登记条例》第十八条规定，18岁以上公民变更姓名需本人申请，且需提供充分理由（如名字损害人格尊严）。

• 注意事项 ：更名前需确认无法律禁止情形（如涉及刑事案件、重名等），并妥善处理改名后的证件、社保、医保等关联事项。

四、特殊情况处理

若因派出所内部管理问题（如程序违法）导致更名受阻，可直接通过行政诉讼途径解决，无需先申请行政复议。