公安部规定不予改名的法律依据主要来源于《中华人民共和国户口登记条例》等相关法律法规，具体情形及分析如下：
法律法规依据：
- 《中华人民共和国户口登记条例》第十八条：该条款规定，公民变更姓名，依照下列规定办理：未满十八周岁的人需要变更姓名的时候，由本人或者父母、收养人向户口登记机关申请变更登记；十八周岁以上的人需要变更姓名的时候，由本人向户口登记机关申请变更登记。这一条款明确了公民享有姓名更改权，但同时也规定了申请变更姓名的程序和条件。
- 其他相关规定：除了《中华人民共和国户口登记条例》外，公安部及地方公安机关可能根据实际情况制定了一些具体的实施细则或规定，这些规定可能进一步明确了不予改名的具体情形，如名字中包含生僻字、数字、符号等不符合公序良俗或户籍管理规定的情形，或者存在正在被刑事处罚、被采取刑事强制措施等特殊情况的。
不予改名的常见情形：
- 名字中包含不符合规定的字符：如名字中包含生僻字、数字、符号等，这些字符可能不符合户籍管理系统的要求或公序良俗，因此公安机关可能不予批准改名申请。
- 存在特殊情况：如正在被刑事处罚、被采取刑事强制措施、正在接受公安调查等，这些情况下公安机关可能出于管理需要或安全考虑，不予批准改名申请。
- 改名理由不充分：如果申请人提出的改名理由不够充分或合理，如仅仅因为个人喜好或追求时尚而要求改名，公安机关可能不予批准。
- 材料不齐全或不符合要求：如果申请人提交的改名申请材料不齐全或不符合公安机关的要求，如缺少必要的证明文件或证明文件不真实等，公安机关也可能不予批准。
应对建议：
- 了解拒绝原因：如果公安机关不予批准改名申请，申请人应当首先了解拒绝的具体原因，这有助于申请人针对性地补充材料或调整改名理由。
- 补充完善申请材料：根据拒绝原因，申请人可以补充更合理、有说服力的改名理由，并补齐相关材料，如身份证、户口本、改名申请书、社区或单位开具的相关证明等。
- 依法申请行政复议或提起行政诉讼：如果申请人认为公安机关的决定侵犯了其合法权益，可以依法申请行政复议或提起行政诉讼，通过法律途径来维护自己的权益。
在处理改名申请时，公安机关应当遵循法定程序和规定，确保决定的合法性和合理性。如果申请人对公安机关的决定有异议，可以通过法律途径来寻求救济。如果你在改名过程中遇到任何问题或需要进一步的法律帮助，可以直接向我咨询。