Корректно: околеть. В истории языка это слово образовалось от глагола колеть «подыхать», который восходит к существительному кол. Исходное значение — «коченеть, застывать», то есть «становиться твердым, как кол» (ср. в говорах: Надо покойника обмыть, пока не околел).
Обледенелый — отглагольное прилагательное, образованное от обледенеть. В «Правилах русской орфографии и пунктуации» (§ 63) под ред. В. В. Лопатина говорится: «Приобретение какого-нибудь признака, переход в другое состояние выражается также в непереходных глаголах I спряжения на -ене́ть, в которых безударный гласный перед н передается буквой е: леденеть, костенеть, деревенеть, коченеть, травенеть, торфенеть, окровенеть, остекленеть, остервенеть, остолбенеть, оцепенеть». Исключением является глагол багрянеть.
