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