您好，关于您提出的“有犯罪记录是否可以改姓”的问题，以下是我为您提供的详细解答：

首先，需要明确的是，有犯罪记录本身并不直接决定您是否可以改姓。改姓的主要条件在于您是否符合法律要求，不违反公序良俗，且理由正当。同时，您的姓名用字需要符合国家《通用规范汉字表》中的汉字。

然而，在申请改姓的过程中，有一个关键的条件需要注意，即您不能属于“正在服刑、正在接受刑事案件或者治安案件调查的、民事案件尚未审结或者尚未执行完结的、行政案件尚未审结或者行政处罚尚未执行完结的，以及其它不宜变更”等五种情形。如果您目前正处于这些情形之一，那么您的改姓申请可能会被拒绝。

具体来说，如果您已经完成了服刑或已经接受了相应的刑事处罚，并且没有其他正在进行的法律程序或行政处罚，那么您理论上是可以申请改姓的。但需要注意的是，改姓的申请流程可能因地区而异，且需要提交相关的申请材料，如申请人或监护人的书面申请、《居民户口簿》、《居民身份证》等。

对于不同年龄段的人群，改姓的申请流程也有所不同。例如，对于14周岁以下的公民，改姓需要由其父母双方共同到派出所提出书面申请；而对于年满14周岁不满18周岁的人员，除了需要父母双方的书面申请外，还需要声明变更人不属于上述五种情形人员，并可能需要经过社区民警的调查核实。

因此，我建议您在申请改姓前，先了解清楚当地的申请流程和所需材料，并确认自己是否符合改姓的条件。如果您有任何疑问或需要进一步的帮助，请随时咨询当地的派出所或户籍管理部门。

希望以上解答能够对您有所帮助。如果您还有其他问题或需要进一步的咨询，请随时告诉我。