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

وقال أحمد أيضا : حدثنا هارون بن إسماعيل ، قال : كان عبد الله بن كعب وصي أبيه ، ومات من آخر من مات من ولد كعب ، وكنيته أبو عبد الرحمن .