перемёрзший Причастие. Приставка: пере-; корень: -мёрз-; суффикс: -ш; окончание: -ий [Тихонов, 1996].
Слово происходит от перемерзнуть
действ. прич. прош. вр. от перемёрзнуть