ذكره مُطين في الوحدان وروى هو، وابن ماجة من طريق جامع بن شداد، عَن كلثوم الخُزاعيّ قال اتى النَّبيّ صَلى الله عَلَيه وسَلم رجل فقال يا رسول الله كيف لي إذا أحسنت ان اعلم اني أحسنت ... الحديث وكذا هو في مسند أبي بكر بن أبي شيبة ولم يسم أبوه عند واحد منهم.
وقال المزي في الأطراف كلثوم بن المصطلق مُخْتَلَفٌ في صُحْبَتِهِ فذكر حديث بن ماجة وقال قبل ذلك في مسند بن مسعود كلثوم بن المصطلق وله صُحبَةٌ، عَن ابن مسعود فذكر حديثا من رواية الزبير بن عَدِيّ عنه، عَن ابن مسعود، ويُقال: أنه نسب إلى جَدِّه الأعلى وأنه كلثوم بن علقمة بن ناجية بن الحارث بن المصطلق وعلى هذا فهو تابعي وقيل هو كلثوم بن عامر بن الحارث بن أبي ضرار بن المصطلق بن أخي جويرية أم المؤمنين وله رواية، عَن جويرية وهو تابعي أيضًا.
ذَكَرَهُ البُخَارِيُّ، وابن أبي حاتم، وابن حبان في التابعين ومقتضى صنيع بن أبي شيبة ومطين أنه كلثوم آخر وكذا فرق بينهما البُخارِيّ.