محمد بن عبدالله بن نمیر نے ان کا نسب یوں بیان کیا ہے ”خالد بن ولید بن مغیرہ بن عبدالله بن عمر بن مخزوم“ ان کی والدہ لبابہ بنت حارث بن حزن ہلالیہ ہیں، یہ ام المومنین سیدہ میمونہ بنت حارث رضی اللہ عنہا کی بہن ہیں۔ سیدنا خالد رضی اللہ عنہ کی کنیت ابوسلیمان تھی۔ سیدنا عمر رضی اللہ عنہ نے ان کو مقام رہا، حران، رتہ اور آمد کا گورنر بنایا تھا۔ آپ نے ایک سال تو کام کیا لیکن اس کے بعد انہوں نے استعفاء دے دیا تھا، سیدنا عمر رضی اللہ عنہ نے ان کا استعفاء منظور کر لیا، اس کے بعد آپ مدینہ منورہ میں آ گئے اور وقات تک اپنے گھر میں ہی قیام کیا، ان کی وفات 22 ہجری کو ہوئی۔ [المستدرك على الصحيحين/كتاب معرفة الصحابة رضي الله تعالى عنهم/حدیث: 5371]