أبوه أبو قحافة عثمان بن عامر بن عمرو بن كعب بن سعد بن تيم بن مرة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة بن إلياس بن مضر بن نزار بن معد بن عدنان. ويلتقي في نسبه مع النبي محمد بن عبد الله عند مرة بن كعب، وينسب إلى "تيم قريش"، فيقال: "التيمي".[5]
أمه أم الخير سلمى بنت صخر بن عامر بن عمرو بن كعب بن سعد بن تيم بن مرة بن كعب بن لؤي بن غالب بن فهر بن مالك بن النضر بن كنانة بن خزيمة بن مدركة بن إلياس بن مضر بن نزار بن معد بن عدنان. وهي بنت أخ أبيه، وتُكنَّى أم الخير. ولدته بعد عام الفيل بسنتين وستة أشهر[6]؛ وقيل إنها كان لا يعيش لها ولد ، فلما ولدته استقبلت به الكعبة، فقالت : «اللهم إن هذا عتيقك من الموت ، فهبه لي»؛ ويقال إن هذا سبب تسميته بالعتيق.[7] يروى أن اسمه كان قبل الإسلام عبد الكعبة؛ وحين أسلم سماه النبي عبد الله.[5]. كانت أم الخير من أوائل النساء إسلاماً.