عبد الله بن عبد الرحيم قال في تسمية من شهد بدرا من الأنصار محمد بن مسلمة بن خالد ابن عدي بن مجدعة بن حارثة بن الحارث بن عمرو بن مالك بن الأوس قاله عروة وابن إسحاق وكان حليفا لبني عبد الأشهل فيما قال ابن إسحاق وتوفي سنة ثنتين وأربعين بالمدينة وقال بعض أهل الحديث توفي في صفر سنة ثلاث وأربعين صلى عليه مروان يكنى أبا عبد الرحمن ويذكر في بعض الحديث إنه كان أدم طوالا معتدلا أصلع حفظ عنه ستة أحاديث
أخبرنا أبو بكر محمد بن شجاع أنبأنا أبو عمرو ابن مندة أنبأنا الحسن بن محمد بن يوسف أنبأنا أحمد بن محمد بن عمر ثنا أبو بكر بن أبي الدنيا ثنا محمد بن سعد قال في الطبقة الأولى من الأنصار من الأوس ممن شهد بدرا محمد بن مسلمة بن سلمة بن خالد من بني حارثة حليف لبني عبد الأشهل ويكنى أبا عبد الرحمن
أنبأنا محمد بن عمر حدثني إبراهيم بن جعفر عن أبيه قال مات محمد بالمدينة في صفر سنة ست وأربعين وهو يومئذ ابن تسع وسبعين سنة وصلى عليه مروان بن الحكم وكان رجلا طويلا معتدلا أصلع
أخبرنا أبو بكر محمد بن عبد الباقي أنبأنا الحسن بن علي أنبأنا أبو عمر بن حيوية أنبأنا أحمد بن معروف أنبأنا الحسين بن الفهم ثنا محمد بن سعد قال في الطبقة الأولى من حلفاء بني عبد الأشهل بن جشم محمد بن مسلمة بن سلمة بن خالد بن عدي بن مجدعة بن حارثة بن الحارث بن الخزرج بن عمرو هو النسيب بن مالك ابن الأوس وأمه أم سهم واسمها خليدة بنت أبي عبيد بن وهب بن لوذان بن عبدود بن زيد بن ثعلبة بن الخزرج بن ساعدة بن كعب من الخزرج وأسلم محمد بن مسلمة بالمدينة على يدي مصعب بن عمير وذلك قبل إسلام أسيد بن الحضير وسعد بن معاذ وآخى رسول الله صلى الله عليه وسلم بين محمد بن مسلمة وأبي عبيدة بن الجراح وشهد محمدا بدرا وأحدا وكان