Ответ:

Вероятно, «морожеными» песни названы потому, что по сюжету их можно заморозить на сильном морозе, сохранить, а затем оттаять и услышать. Это сказочное допущение: песня — звук, и её нельзя заморозить как предмет.

Связь песен с Севером объясняется суровыми морозами и местным бытом, но как именно жители Севера относятся к этим песням, можно установить только по рассказу. В действительности на морозе звук распространяется иначе, а песни и традиции могут быть частью народной культуры; буквальное замораживание песен относится к вымыслу.