ان کے نام کے بارے میں اختلاف ہے، لیکن صحیح روایت کعب بن مالک ہے۔ عبدالوہاب بن سجدہ نے ولید بن مسلم سے، اُس نے مرزوق بن ابی ہذیل سے، اس نے زہری سے اس نے عبدالرحمان بن کعب سے۔ اُس نے عبداللہ بن کعب سے، اس نے اپنے چچا مالک بن کعب سے روایت بیان کی کہ جب حضور اکرم صلی اللہ علیہ وسلم قبائل عرب کے تعاقب سے واپس مدینہ میں تشریف لے آئےتو آپ نے ذرہ اُتاری، خوشبو لگائی اور غسل فرمایا۔ یہ روایت اسی طریقے سے ابن بجدہ نے ولید سے بیان کی ہے۔ اس نے صحابی کا نام مالک بن کعب بتایا ہے۔ حالانکہ صحیح نام کعب بن مالک ہے۔ ابن مندہ اور ابونعیم نے اس کی تخریج کی ہے۔