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