خالد بن الوليد بن المغيرة بن عبد الله بن عمر بن مخزوم، أبو سليمان. وقيل: أبو الوليد، القرشي المخزومي، أمه لبابة الصغرى، وهي بنت الحارث بن حزن الهلالية، وهي أخت ميمونة بنت الحارث زوج النبي وأخت لبابة الكبرى زوج العباس بن عبد المطلب عم النبي هو ابن خالة أولاد العباس الذين من لبابة ،و يُكنى بأبى سُلَيْمان.
كان أحد الأشراف قريش في الجاهلية، وقد كانت القبة إليه، وأعنة الخيل في الجاهلية، أما القبة فكانوا يضربونها يجمعون فيها ما يجهزون به الجيش، وأما الأعنة فإنه كان يكون المقدم على خيول قريش في الحرب، قاله الزبير بن بكار.
وُلد خالد بن الوليد سنة [584]] في مكة، وكان والده الوليد بن المغيرة سيدا في بني مخزوم ومن سادات قريش واسع الثراء ورفيع النسب والمكانة, حتى أنه كان يرفض أن توقد نار غير ناره لاطعام الناس خاصة في مواسم الحجوسوق عكاظ ولقب بريحانة قريش لأنه كان يكسو الكعبة عامآ وقريش أجمعها تكسوها عامآ وأمه هي لبابة بنت الحارث الهلالية