عبدالله بن مسلم بن عقیل بن ابی طالب «عبدالله» فرزند مسلم بن عقیل بود. مادر او «رقیّه کبری» دختر امام علی(علیه السلام) بوده است. مادر رقیه «صهباء»، از همسران امام علی(علیه السلام) بوده است. گفته شده صهباء از اسیران «یمامه» یا «عین الّتمر» بود. آن حضرت او را خریداری فرمود و از او دارای دو فرزند به نام‌های «عمر الاطرف» و «رقیه» بود. مسلم بن عقیل، رقیه را خواستگاری کرد و عبدالله یکی از ثمرات این ازدواج مبارک بود.