您好，关于您提出的“解除继父子关系能否附带改姓”的问题，这涉及到两个主要方面：一是解除继父子关系，二是改姓。我将分别就这两方面为您详细解答。

首先，解除继父子关系通常是通过法律程序或双方协商来完成的，这主要取决于继父子关系的形成基础以及双方的具体情况。如果继父子关系是通过收养等法律程序建立的，那么解除关系也需要遵循相应的法律程序。如果只是基于家庭关系而形成的继父子关系，那么解除可能更多地依赖于双方的协商和共识。

接下来，关于改姓的问题。根据我国的相关规定，公民户口登记项目信息发生变化或者登记错误的，应当及时向户口登记机关申报变更更正登记。对于改姓，有几种情形是可以申请的：

1. 如果是因为父母再婚，未满18周岁的公民可以申请变更随继父或继母的姓氏。这需要提交《结婚证》（父与继母或者母与继父间）、《离婚证》（如果父母已离婚的话，需提交生效的人民法院离婚判决书或者离婚民事调解书）、《居民户口簿》、《居民身份证》，并征得生父（变更随继母）或生母（变更随继父）的书面同意。

2. 如果已满18周岁，想要变更随继父或继母的姓氏，除了提交上述材料外，还需要具备在未满18周岁期间与继父或继母共同生活经历的条件。

然而，改姓并不是解除继父子关系的必然结果或附带条件。改姓是一个独立的法律行为，需要满足一定的条件和程序。即使解除了继父子关系，也不意味着您可以自动改姓。您需要根据上述规定，向户口登记机关提交相关证明材料，并经过核查后，才能决定是否予以变更。

此外，还有一些情形是不予办理姓名变更登记的，比如因涉嫌刑事犯罪尚未审结的、因犯罪被人民法院禁止从事相关职业期限未届满的等。这些情形在改姓申请时也需要特别注意。

综上所述，解除继父子关系和改姓是两个独立的法律行为，需要分别按照相应的法律程序和条件进行。如果您有改姓的需求，建议您先了解清楚相关的法律规定和程序，再向户口登记机关提交申请。希望这些解答能对您有所帮助。如果您还有其他问题或需要进一步的帮助，请随时告诉我。