આ સંરક્ષિત અરણ્યની સ્થાપના ૨૫૦ વર્ષો પહેલાં કરવામાં આવી અની ઉદ્યાનની અંદર આવેલ કેવલાદેવ (શીવ) મંદિરના નામે તેનું નામ કેવલાદેવ રાષ્ટ્રીય ઉદ્યાન રાખવામાં આવ્યું છે.