刑事判决赔偿对方多年不给，确实需要付利息。以下是对此问题的详细分析：

法律依据与利息性质

根据相关法律规定，当法院判决赔偿后，若赔偿义务方未按时履行赔偿义务，则会产生迟延履行利息。这一利息的目的是为了补偿权利人因赔偿义务方迟延履行判决义务而遭受的资金占用损失。

利息的计算

1. 起始时间：通常从判决书确定的履行期限届满之日起算。
2. 计算标准：一般按同期银行贷款利率计算。但需注意，具体迟延履行利息的计算方式可能会因不同法律规定、案件类型等而有所差异。

实际操作建议

1. 确认判决内容：首先，需要确认判决书中关于赔偿金额、履行期限等具体内容。
2. 计算利息：根据判决书确定的履行期限届满之日，以及同期银行贷款利率，计算出应支付的迟延履行利息。
3. 申请执行：若赔偿义务方仍未履行赔偿义务，权利人可以向法院申请强制执行，要求赔偿义务方支付赔偿金及迟延履行利息。

综上所述，刑事判决赔偿对方多年不给，确实需要支付迟延履行利息。这一利息的计算方式和标准需根据具体法律规定和案件类型来确定。若赔偿义务方未按时履行赔偿义务，权利人可以向法院申请强制执行，以维护自身合法权益。