若派出所拒绝为公民更改姓名，可采取以下措施：
一、再次申请
提交充分理由
需提供合法、充分的改名理由，如重名、名字中含有生僻字影响正常生活、名字与姓氏存在明显矛盾等。
补充证明材料
按要求准备身份证、户口簿、申请书等材料，确保材料齐全。
二、法律途径
行政申诉
向派出所上级公安机关的监督部门投诉，要求重新审查。
行政诉讼
若派出所以“违反法律规定”为由拒绝，可依法提起行政诉讼，要求确认改名请求合法。
三、注意事项
改名影响
更名涉及银行账户、社保、医保、产权证等，需提前联系相关机构办理变更手续，避免影响正常生活。
责任承担
改名后需承诺承担因更名引起的民事和法律责任。
四、法律依据
根据《户口登记条例》第十八条规定：
未满18周岁需由本人、父母或收养人申请；
18周岁以上由本人申请。
若公安机关拒绝办理且无法提供合法依据，公民可通过法律手段维护自身权益。