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