Новый толково-словообразовательный словарь русского языка, Т. Ф. Ефремова.
прехолодно
нареч. Соотносится по знач. с прил.: прехолодный.
предикатив Оценка температуры где-л. как очень низкой.