追偿权纠纷是否属于合同纠纷，需根据追偿权的产生基础来具体判断，结论如下：

1. 追偿权纠纷可能属于合同纠纷

   • 担保责任追偿权纠纷：当担保人（如保证人）依据担保合同的约定代债务人偿还债务后，担保人有权基于担保合同中的追偿条款向债务人进行追偿。此时，追偿权来源于合同条款的明确规定，因此此类追偿债务纠纷属于合同纠纷。
   • 合伙债务追偿权纠纷（基于合同）：在合伙关系中，如果合伙合同明确规定了合伙人之间的债务分担比例及追偿权，那么某个合伙人清偿了超过自己应承担份额的合伙债务后，有权基于合伙合同向其他合伙人追偿。这种情况下，追偿权同样基于合同约定，因此也属于合同纠纷。

2. 追偿权纠纷可能不属于合同纠纷

   • 共同侵权人之间的追偿：例如，甲、乙两人共同侵权给丙造成损失，法院判决甲、乙对丙承担连带赔偿责任。如果甲承担了超出自己应承担份额的赔偿责任后，依据法律规定（而非合同约定）向乙进行追偿，这种追偿是基于法律赋予共同侵权人的法定追偿权，并非基于合同关系。此时，该追偿债务纠纷就不属于合同纠纷，而是侵权责任纠纷衍生出的追偿问题。
   • 合伙债务追偿权纠纷（基于法律）：虽然合伙关系中可能存在追偿权，但如果合伙合同未明确规定追偿权，而是依据《中华人民共和国民法典》等相关法律规定进行追偿，那么此时的追偿债务纠纷也不属于合同纠纷。

法律背景与建议：

• 法律背景：追偿权的产生基础决定了其是否属于合同纠纷。合同纠纷主要涉及合同的生效、解释、履行、变更、终止等行为引起的争议。而追偿权纠纷则可能涉及担保、合伙、共同侵权等多种法律关系，其核心在于责任的分担与追偿。
• 建议：在处理追偿权纠纷时，首先应明确追偿权的产生基础。如果是基于合同约定产生的追偿权，则应按照合同纠纷的处理原则进行协商或诉讼；如果是基于法律直接规定产生的追偿权，则应依据相关法律法规进行裁决。同时，注意收集并审查相关证据，以支持追偿权的主张或反驳。

可能涉及的法律后果：

• 如果追偿权纠纷被认定为合同纠纷，则可能涉及违约责任的认定与承担，如赔偿损失、支付违约金等。
• 如果追偿权纠纷被认定为非合同纠纷，则可能涉及侵权责任的认定与承担，如赔偿损失、赔礼道歉等。具体法律后果需根据案件具体情况及法律法规的规定进行确定。

如有任何疑问或需要进一步的法律帮助，请直接向我咨询。