عبد الله بن قيس بن سليم بن حضار بن حرب بن عامر بن عنز بن بكر بن عذر بن وائل بن ناجية بن الجماهر بن الأشعر، أما ما يتعلق بنسبته فالأشعر هو اسم لقبيلة مشهورة باليمن، أما الأشعر فهو لقب نبت بن أدد، وقد سمي نبت بن أدد، ولُقّب بالأشعر لأن أمه ولدته وقد غطى الشّعر كل شيءٍ من جسمه.