关于未履行通知书被执行冻结是否需要支付冻结费用的问题，结论是：一般情况下，因未履行通知书导致的账户或财产冻结，被执行人不需要直接支付冻结费用，但可能需承担因冻结产生的间接费用或损失。以下从不同角度详细分析：

1. 冻结费用的承担主体

• 直接费用：根据《诉讼费用交纳办法》及相关司法实践，冻结财产本身通常不产生直接费用（如法院不收取“冻结费”）。冻结是司法执行措施，由法院依职权实施，费用由国家财政保障，不转嫁至被执行人。
• 间接费用：若冻结导致被执行人产生额外损失（如银行账户冻结期间无法使用资金导致的利息损失、经营损失等），需根据具体案情判断责任。例如：
  • 若冻结错误（如超标的冻结、错误冻结无关财产），被执行人可依据《国家赔偿法》申请赔偿；
  • 若冻结合法但被执行人主张损失，需证明损失与冻结的直接因果关系，法院可能酌情支持部分合理损失。

2. 冻结措施的合法性依据

• 执行依据：法院冻结财产需以生效法律文书（如判决书、调解书）或仲裁裁决为依据，并出具《执行通知书》和《协助执行通知书》。被执行人未履行义务是冻结的前提。
• 程序要求：冻结需符合《民事诉讼法》第249条等规定，包括制作裁定书、通知被执行人等。若程序违法，被执行人可提出执行异议。

3. 被执行人的权利与义务

• 义务：被执行人需按生效文书履行义务，否则法院可采取冻结、查封、扣押等措施。
• 权利：
  • 知情权：法院冻结后应通知被执行人；
  • 异议权：对冻结范围、方式等有异议的，可向法院提出书面异议；
  • 复议权：对异议裁定不服的，可申请上一级法院复议。

4. 特殊情形下的费用承担

• 保全阶段费用：若冻结发生在诉讼保全阶段（非执行阶段），申请人需提供担保，并可能需预交保全费（如申请费、担保费等）。但此费用由申请人承担，与被执行人无关。
• 第三方协助费用：若冻结需银行、不动产登记中心等第三方协助，第三方可能收取合理费用（如查询费、复制费等）。此类费用通常由法院承担，但若因被执行人原因导致多次协助，法院可能酌情要求被执行人分担。

5. 实务建议

• 核实冻结合法性：收到冻结通知后，第一时间核对执行依据、冻结范围是否合法，避免超标的冻结。
• 主动履行或协商：若有能力履行义务，建议主动与申请执行人或法院沟通，避免冻结措施扩大损失。
• 保留证据：若冻结导致损失，及时收集证据（如银行流水、合同违约证明等），为后续主张赔偿或异议做准备。

总结：冻结本身不产生直接费用，但被执行人需关注冻结的合法性及可能产生的间接损失。如有疑问或需进一步维权，可直接向我咨询，我会结合具体案情提供专业建议。