বক্রেশ্বর শব্দটি লোকালয়ে পূজা করা শিবের নাম থেকে এসেছে। বক্র অর্থ বাঁকানো বা বাঁকা। পৌরাণিক কথায় বলা হয় যে লক্ষ্মী ও নারায়ণের বিবাহ অনুষ্ঠানের সময় সত্যযুগে অষ্টবক্র মুনি (তত্কালে সুব্রত মুনি নামে পরিচিত) ইন্দ্রের দ্বারা অপমানিত হয়েছিলেন। মুনি এতটাই ক্ষুব্ধ হয়েছিলেন যে তিনি তাঁর দেহে ৮ টি পঙ্গু বিকশিত করেছিলেন (অষ্টবক্র মুনি মানে ৮ টি বাঁকা পঙ্গুযুক্ত ঋষি)। অষ্টাভাক্র মুনি এখানে বহু বছর তাপস্যা (ধ্যান) করার পরে ভগবান শিবের দ্বারা আশীর্বাদ পেয়েছিলেন। এই স্থানটি ৫১ টি শক্তি পিঠগুলির মধ্যে একটি হিসাবেও বিখ্যাত, যেখানে আদি শক্তিকে উত্সর্গীকৃত একটি মন্দির রয়েছে। এটি হিন্দুদের একটি প্রধান তীর্থস্থান।