خالد بن عبد الله خَالِد بْن عَبْد اللَّهِ بْن حرملة المدلجي مختلف في صحبته، ولا تصح له صحبة، قاله ابن منده.
روى حديثه سحيل بْن مُحَمَّد الأسلمي، عن أبيه، عن خَالِد بْن عَبْد اللَّهِ بْن حرملة المدلجي، قال: وقف رَسُول اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ بعسفان، فقال رجل: هل لك في عقائل النساء وأدم الإبل من بني مدلج؟ وفي القوم رجل من بني مدلج، فعرف ذلك في وجهه، فقال رَسُول اللَّهِ صَلَّى اللَّهُ عَلَيْهِ وَسَلَّمَ: " خيركم المدافع عن قومه ما لم يأثم ".
أخرجه ابن منده، وَأَبُو نعيم.
أسد الغابة في معرفة الصحابة - عز الدين ابن الأثير.