Этимологический словарь Крылова
Это существительное было заимствовано из старославянского, в котором образовано от глагола прохладити – "сделать холодным", образованного в свою очередь от хаадити – "холодить", восходящего к той же основе, что и холод.