કહેવાય છે કે ખાટુ શ્યામ હારનારનો સહારો છે, જે તેના દ્વારે જાય છે, બાબા તેમની મનોકામના પૂર્ણ કરે છે. ધાર્મિક માન્યતાઓ અનુસાર, ખાટુ શ્યામ મહાભારત કાળ સાથે સંબંધિત છે. આખરે શું છે કલયુગના શ્યામની કહાની, ચાલો જાણીએ. ભીમના પુત્ર ઘટોત્કચને બાર્બરિક નામનું બાળક હતું. ઘટોત્કચ અને બાર્બરિક બંને તેમની શક્તિ અને બહાદુરી માટે પ્રખ્યાત હતા. જ્યારે મહાભારતનું યુદ્ધ થવાનું હતું ત્યારે શ્રી કૃષ્ણે બર્બરિકને પૂછ્યું કે તે કોના પક્ષે લડશે. પછી બાર્બરિકે જવાબ આપ્યો કે જે યુદ્ધ હારે છે તેના વતી તે લડશે. ત્યારે શ્રી કૃષ્ણને લાગ્યું કે બર્બરીક આ કરવાને કારણે કદાચ પાંડવો યુદ્ધ હારી જશે. પછી શ્રી કૃષ્ણે બ્રાહ્મણનો વેશ ધારણ કર્યો અને બર્બરિકનું માથું દાનમાં માંગ્યું. બર્બરિકે તેનું માથું કાપીને શ્રી કૃષ્ણને દાન કર્યું. પરંતુ તેણે મહાભારતનું યુદ્ધ જોવાની ઈચ્છા વ્યક્ત કરી. પછી શ્રી કૃષ્ણએ બર્બરિકનું માથું એક ટેકરી પર મૂક્યું, જ્યાંથી તેણે આખું યુદ્ધ જોયું. પાંડવોએ યુદ્ધ જીત્યા પછી, તેઓ વિજયનો શ્રેય કોને મળે તે અંગે લડવા લાગ્યા. ત્યારે બર્બરિકે કહ્યું કે પાંડવોના વિજયનો શ્રેય શ્રી કૃષ્ણને જાય છે. ભગવાન કૃષ્ણ બર્બરિકના બલિદાનથી પ્રસન્ન થયા અને બર્બરિકને વરદાન આપ્યું કે કળિયુગમાં શ્યામના નામે તેની પૂજા થશે.