Холоднёшенько — 1. Уменьш. к предикативу: холодно (2*). 2. Усилит. к предикативу: холодно (2*).

Источник: Ефремова Т. Ф. Новый словарь русского языка. Толково-словообразовательный.