Поселення, розташоване біля річки, на широкій лісовій галявині, все потопало в густій зелені різнотрав'я, і було тут напрочуд прохолодно. Так під враженням краси і прохолоди, що оточувала його, і дав нібито П. С. Потьомкін побаченому ним поселенню назву Прохолодний.
Заснований – 1765 г. Населення – 57879 чол. Місто з 1937 г.
Загальна чисельність населення Прохолодного на 2021-2022 рік Загальна чисельність мешканців на 2021 рік становить 58,7 тисячі осіб. Дані з графіка показують невелике зменшення чисельності населення з 59601 особи у 2010 році до 58747 осіб у 2021 році.