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