نائلة بنت الرّبيع بن قيس بن عامر بن عبادة بن الأبجر ، وهو خدرة بن عوف بن الحارث بن الخزرج الأنصارية . أخت عبد الله بن الربيع البدري ؛ ذكرها ابن سعد ، وقال : أمها فاطمة بنت عمرو بن عطية ، من بني مازن بن النجار . وتزوجها أوس بن خالد بن قُرْط بن قيس بن وهب ، من بني مالك بن النجار ، فأسلمت ، وبايعت .