结论：十几年前犯过刑事案件，一般情况下是可以改名字的，但具体能否成功改名还需考虑多种因素。
分析说明：
改名的一般规定：
- 根据我国相关法律法规，公民有权依法变更自己的姓名。改名通常需要满足一定的条件，如提供合理的改名理由、符合户籍管理规定等。
刑事犯罪记录对改名的影响：
- 无直接禁止性规定：我国法律并未明确规定有刑事犯罪记录的人不能改名。因此，从法律条文的角度来看，十几年前犯过刑事案件并不直接构成改名的障碍。
- 实际操作中的考量：然而，在实际操作中，公安机关在审批改名申请时，可能会综合考虑申请人的个人情况，包括是否有犯罪记录、改名理由是否充分等。如果申请人有严重的犯罪记录，且改名理由不够充分或存在其他可疑情况，公安机关可能会拒绝改名申请。
改名所需材料和流程：
- 材料：通常需要提供身份证、户口本、改名申请书（需说明改名理由）等材料。
- 流程：向户籍所在地的公安机关提出申请，经过审核后，如果符合条件，公安机关会办理改名手续。
特殊场景：
- 如果申请人正在服刑或处于缓刑、假释等考验期内，改名申请可能会受到限制或拒绝。
- 如果改名涉及逃避法律责任、干扰司法程序等恶意行为，公安机关将不会批准改名申请，并可能依法追究相关责任。
建议与行动：
- 了解当地政策：在申请改名前，建议先了解当地公安机关的具体政策和要求，以便更好地准备相关材料和理由。
- 准备充分理由：提供充分、合理的改名理由，如原名与日常生活、工作产生不便等，以增加改名申请的成功率。
- 咨询专业人士：如有需要，可以咨询我这样的专业律师，以获取更具体的法律建议和指导。
后续思考依据：
- 改名是一个涉及个人身份和权益的重要事项，需要谨慎对待。在申请改名前，应充分了解相关法律法规和政策要求，确保自己的申请符合规定。
- 如果改名申请被拒绝，可以了解具体原因，并根据情况考虑是否提出申诉或采取其他法律措施。
如有任何疑问或需要进一步的法律帮助，请直接向我咨询。