बर्बरीक की कहानी कहती है कि भगवान कृष्ण बर्बरीक के बलिदान से बहुत प्रभावित हुए और उन्हें वरदान दिया कि उन्हें श्याम कहा जाएगा और खाटू श्याम जी की तरह उनकी पूजा की जाएगी।