صلة القرابة بين عمرو بن العاص وعقبة هي أنهما ابنا خالة.
فأم عمرو بن العاص هي سبية يقال لها النابغة من عنزة، وأخوته لأمه: عروة بن أثاية العدوي القرشي، وزينب بنت عفيف بن أبي العاص، وعقبة بن نافع بن عبد القيس الفهري القرشي.
أما أم عقبة بن نافع فهي سلمى بنت حرملة، وهي أخت أم حرملة بنت هشام المخزومية التي هي أم عمرو بن العاص.
وبذلك يكون عمرو بن العاص وعقبة بن نافع أبناء خالة من جهة أمهم.