А вообще, смотря что вы имеете в виду. Если леденящий в прямом смысле, ветер, например, то "freezing". А если в переносном, то "horrifying/terrifying" (то есть "ужасающий/пугающий").

леденящий кровь/душу