એવું કહેવાય છે કે, નૈનીતાલના નામ પરથી નૈનાદેવી મંદિરનું નામ રાખવામાં આવેલ છે.