بن کلدہ از بنو عبد اللہ بن غطفان جو اوس کے حلیف تھے غزوۂ بدر میں شریک تھے جعفر المستغفری نے باسنادہ ابن اسحاق سے روایت کی ابو موسیٰ نے ان کا ذکر کیا ہے۔
عبد اللہ بن غطفان کا نام عبد العزی تھا۔ جب وہ حضور اکرم صلی اللہ علیہ وسلم کی خدمت میں حاضر ہوئے، تو آپ صلی اللہ علیہ وسلم نے دریافت کیا، کس قبیلے سے تعلق رکھتے ہو انہوں نے کہا عبد العزی سے فرمایا آج سے تم بنو عبد اللہ ہو چنانچہ یہ نام پکا ہوگیا۔
