فقد نقل ابن حجر العسقلاني في الإصابة في تمييز الصحابة عشرة أقوال في نسب الخضر أسوقها للقارئ كما جاء في الإصابة (ص ٤٢٩ ج١).
الأول: قيل هو ابن آدم لصلبه وهذا القول رواه الدارقطني في الأفراد من طريق رواد بن الجراح عن مقاتل بن سليمان عن الضحاك عن ابن عباس. ورواد ضعيف ومقاتل متروك والضحاك لم يسمع من ابن عباس.
الثاني: إنه ابن قابيل بن آدم ذكره أبو حاتم السجستاني في كتاب المعمرين قال: حدثنا مشيختنا منهم أبو عبيدة فذكره وقالوا هو أطول الناس عمرا وهذا معضل وحكى صاحب هذه المقالة أن اسمه خضرون وهو الخضر وقيل اسمه عامر ذكره أبو الخطاب ابن دحية عن حبيب البغدادي.
الثالث: جاء عن وهب بن منبه أنه بليا بن ملكان بن فالح بن شالخ بن عامر بن أرفخشد بن سام بن نوح وبهذا قال ابن قتيبة وحكاه النووي وزاد " كلمان " بدل " ملكان ".
الرابع: جاء عن إسماعيل بن أبي أديس أنه المعمر بن مالك بن عبد الله بن نصر بن الأزد.
الخامس: هو ابن عمائيل بن النون بن العيص بن إسحاق حكاه ابن قتيبة أيضا وكذا سمى أباه عمائيل مقاتل.
السادس: إنه من سبط هارون أخي موسى روي عن الكلبي عن أبي صالح عن أبي هريرة عن ابن عباس وهو بعيد وأعجب منه قول