Было время, когда Холуй носил название Соли на Холую, так как недалеко от села были обнаружены две соляные жилы. Первые документальные упоминания о Холуе относятся к XVI веку. Грамота Великого князя Московского Ивана Васильевича Троице-Сергееву монастырю «Об освобождении от пошлин стародубских соляных варниц» (1546) свидетельствует о том, что Холуй в то время являлся вотчиной монастыря, куда поставляли холуяне добываемую ими соль — продукт в те времена весьма ценимый.