改姓氏时，确实存在可以不违背公序良俗的正当理由。具体分析如下：

一. 法律依据

• 根据《中华人民共和国民法典》第一千零一十五条，自然人应当随父姓或者母姓，但存在以下情形时，可以在父姓和母姓之外选取姓氏：
  1. 选取其他直系长辈血亲的姓氏；
  2. 因由法定扶养人以外的人扶养而选取扶养人姓氏；
  3. 有不违背公序良俗的其他正当理由。

二. 正当理由的解读

• “不违背公序良俗的其他正当理由”是一个相对宽泛的规定，为特殊情况下的姓氏变更提供了法律依据。这里的“正当理由”可能包括但不限于个人信仰、文化背景、家庭特殊情况等，只要这些理由不违反社会公共利益和道德风尚，即可被视为正当理由。

• 例如，某人因个人信仰或文化背景，希望改随一个与自己有特殊情感联系或历史渊源的姓氏，且这一变更不会对社会造成不良影响，那么这就可以被视为一个不违背公序良俗的正当理由。

三. 操作流程

• 若您希望基于正当理由更改姓氏，应首先向户口登记机关提出变更申请，并提交相关证明材料。
• 户口登记机关将审查您的申请及证明材料，若认为属实且符合相关规定，将予以变更登记。

综上所述，改姓氏时确实存在可以不违背公序良俗的正当理由。若您有相关需求，建议咨询当地户口登记机关了解具体操作流程和所需材料，并准备充分的证明材料以支持您的申请。如有进一步需要，您可以继续咨询我。