如果改名申请被上级公安机关拒绝，您可以采取以下法律途径解决：

一、了解拒绝原因

主动沟通

首先要求上级公安机关书面说明拒绝改名的具体原因，如材料不完整、信息错误或不符合规定等。

核对材料

根据反馈意见，检查并补充缺失的证明材料，修正错误信息，确保符合《户口登记条例》等法律法规的要求。

二、申请行政复议

准备材料

按照行政复议的格式要求，提交申请书、身份证明、改名申请材料及上级公安机关的拒绝理由等。

提交申请

将材料递交至作出拒绝决定的公安机关的上一级主管部门，通常需在60日内提出。

三、提起行政诉讼

法律依据

根据《中华人民共和国户口登记条例》第十七条，公安机关无正当理由拒绝办理改名手续的，属于行政不作为，可依法提起行政诉讼。

诉讼准备

需收集公安机关拒绝改名的证据（如书面通知、录音等），并委托专业律师制定诉讼策略。

四、其他救济途径

向上级公安机关投诉

可拨打12345市民热线或向同级政府反映情况，要求介入调查。

寻求法律援助

若经济困难，可咨询法律援助中心，获取免费法律咨询和代理服务。

注意事项

改名条件：

需符合《户口登记条例》规定，如未满18周岁需父母申请，18周岁以上需本人申请等。

时效性：行政复议和行政诉讼均需在法定期限内提出，一般为60日内。

胜诉可能性：若公安机关拒绝改名且无合法依据，诉讼胜诉概率较高，但需承担律师费用和时间成本。

建议优先通过行政复议解决争议，若仍无法解决，再考虑行政诉讼。整个过程需保持耐心，确保材料充分、理由合理。