નૈનિતાલના નામની પાછળ ઘણી પૌરાણિક કથાઓ જોડાયેલી છે, પણ સૌથી વધુ જાણીતી અને પ્રખ્યાત કથા છે નૈનાદેવીની એટલે કે માતા પાર્વતીની.