Adını Hz. Peygamber’in atalarından Kusay b. Kilâb’ın dört oğlundan biri olan Abdüluzzâ’dan alan kabile, onun Esed adlı oğlunun soyundan teşekkül etmiştir. Bu kabileye mensup bazı şahıslar gerek Câhiliye döneminin, gerekse İslâmî devrin önemli simaları arasında yer almışlardır. Bunlardan bazılarının adları şöyledir: Huveylid b. Esed, Varaka b. Nevfel, Hz. Hatice, Zübeyr b. Avvâm, Abdullah b. Zübeyr, Osman b. Huveyris, Hakîm b. Hizâm. Abdüluzzâ kabilesi mensupları IV. (X.) yüzyıla kadar Hicaz yöresinde varlıklarını sürdürmüşlerdir.