对方在您已自行更改姓氏的情况下，仍然有权提出异议，并可能通过法律途径要求恢复原姓氏，但具体结果需视实际情况和法院判决而定。以下是对此问题的详细分析：

法律背景与规定

1. 判决书的效力：判决书是法院对案件作出的具有法律效力的文书。在您提到的案例中，判决书明确要求对方配合您更改姓氏，这构成了对方的一项法律义务。

2. 自行更改姓氏的法律后果：虽然您可能出于各种原因自行更改了姓氏，但这一行为并不直接等同于对方已经履行了判决书中的义务。对方仍有权对您的自行更改行为提出异议，并可能要求法院确认您的更改行为无效，进而要求恢复原姓氏。

可能的法律后果与建议

1. 对方提出异议：如果对方对您自行更改姓氏的行为提出异议，并诉诸法院，法院将根据具体情况进行审理。法院会考虑判决书的效力、您更改姓氏的合法性、以及更改姓氏是否对对方造成了实质性影响等因素。

2. 法院可能的判决：

   • 如果法院认为您自行更改姓氏的行为违反了判决书的义务，且没有合法依据，那么法院可能会判决恢复原姓氏。
   • 如果法院认为您更改姓氏的行为有合法依据（如符合户籍管理规定等），且没有对对方造成实质性影响，那么法院可能会维持您更改后的姓氏。

3. 建议：

   • 与对方协商：在对方提出异议之前，您可以尝试与对方进行协商，看是否能够达成一致意见，避免法律纠纷。
   • 寻求法律帮助：如果对方坚持提出异议，并可能诉诸法院，那么您应该及时寻求法律帮助，了解自己的权利和义务，以及可能面临的法律后果。
   • 准备相关证据：在法律程序中，证据是至关重要的。您应该准备相关证据来证明您更改姓氏的合法性、合理性以及没有对对方造成实质性影响等。

实际操作中的注意事项

• 户籍管理规定：在更改姓氏时，您需要遵守户籍管理规定。如果未经合法程序擅自更改姓氏，可能会面临户籍管理部门的处罚。
• 尊重对方权益：在更改姓氏的过程中，您应该尊重对方的权益和感受。如果更改姓氏可能对对方造成实质性影响（如情感、名誉等），那么您应该谨慎考虑并寻求对方的同意。

总之，虽然您已经自行更改了姓氏，但对方仍然有权提出异议并可能通过法律途径要求恢复原姓氏。因此，我建议您在处理此类问题时保持谨慎和理性，及时寻求法律帮助以维护自己的合法权益。如果您有任何进一步的法律问题或需要进一步的法律建议，请随时向我咨询。