The story of Barbarika says that Lord Krishna was thankful and impressed by Barbareek’s sacrifice. Therefore, Lord Krishna granted him a boon that he would be called Shyam and will be worshipped as Khatu Shyam Ji would worship him.