Nació en La Meca, hija de uno de los dirigentes más prominentes de los Quraysh, Utbah ibn Rabi'ah, y de Safiya bint Umayya ibn Abd Shams. Safiyya y Utba eran primos. Tenía dos hermanos: Abu-Hudhayfah ibn 'Utbah y Walid ibn Utbah, y dos hermanas: Atika bint Utba y Umm Kulthum bint Utba. Su padre y su tío paterno Shaibah ibn Rabī‘ah estaban entre los líderes adversarios del Islam, siendo muertos por Ali en la Batalla de Badr.