您好，关于您提出的“有过犯罪记录是否可以改姓”的问题，这主要取决于您当前的法律状态以及具体的改姓条件。

首先，我们需要明确的是，有过犯罪记录本身并不直接决定您是否可以改姓。改姓的申请主要受到一些特定条件的限制，这些条件通常与您的当前法律状态、是否涉及未审结的案件、刑罚是否执行完毕等因素有关。

具体来说，根据相关规定，有以下情形之一的，通常不予办理姓氏变更登记：

1. 因涉嫌刑事犯罪尚未审结的，或者刑罚尚未执行完毕的；
2. 因犯罪被人民法院禁止从事相关职业，期限未届满或者被法律法规列为职业禁止对象的；
3. 因行政处罚案件尚未作出决定或者行政处罚尚未执行完毕的；
4. 因民事、行政诉讼案件尚未审结或者尚未执行完毕的；
5. 个人信用有严重不良记录的（虽然这一点不直接涉及犯罪记录，但也是影响改姓的一个因素）；
6. 被限制出国（境）期限未满的。

如果您已经完成了刑罚的执行，且不涉及上述其他不予办理的情形，那么您理论上是有资格申请改姓的。不过，具体能否成功改姓，还需要看您是否满足改姓的其他条件，比如因血缘关系在父姓和母姓之间变更、因收养关系变更姓氏等。

改姓的申请流程通常包括填写申请表、提供相关证明材料（如居民户口簿、身份证、姓氏变更相关材料等）、提交单位或学校书面意见（如适用）、等待审核审批等步骤。审批时限和具体办理流程可能因地区而异，建议您咨询当地公安机关户政窗口以获取最准确的信息。

最后，我想强调的是，改姓是一个重要的法律行为，它不仅关系到您的个人身份标识，还可能对您的日常生活、工作学习等方面产生影响。因此，在做出决定前，请务必慎重考虑，并咨询专业人士的意见。希望这些信息能对您有所帮助。