أبوها: خويلد بن أسد بن عبد العزى بن قصي بن كلاب بن مرة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة بن إلياس بن مضر بن نزار بن معد بن عدنان. وخويلد هذا جد الزبير بن العوام.
أمها: فاطمة بنت زائدة بن الأصم بن هدم بن رواحة بن حجر بن عبد بن معيص بن عامر بن لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة عامر بن إلياس بن مضر بن نزار بن معد بن عدنان. وفاطمة هذه هي عمة الصحابي الجليل ابن أم مكتوم.
ولدت سنة 68 قبل الهجرة 556 م في مكة، لكن هذا يتعارض مع سنها حين وفاتها وهذا ما أثبته البيهقي أن خديجة رضــي اللـه عنها توفيت وعمرها خمسين سنة، وهو أصح وقال الحاكم: "أنها لم تبلغ الستين سنة" . تربت في بيت مجد ورياسة، ونشأت على الاخلاق الحميده، وقد مات والدها يوم حرب الفِجَار.