মুহাম্মাদ ইবনে উমার থেকে বর্ণিত, আবদুল্লাহ ইবনে সালামের কুনিয়াত (উপনাম) ছিল আবূ ইউসুফ। ইসলাম গ্রহণের পূর্বে তাঁর নাম ছিল হুসাইন। যখন তিনি ইসলাম গ্রহণ করলেন, তখন রাসূলুল্লাহ (সাল্লাল্লাহু আলাইহি ওয়া সাল্লাম) তাঁর নাম রাখলেন আবদুল্লাহ। তিনি ছিলেন বনী ইসরাঈলের অন্তর্ভুক্ত, ইউসুফ ইবনে ইয়া'কূব (আলাইহিমাস সালাম)-এর বংশধর এবং তিনি খাযরাজের বনু আওফ গোত্রের 'কাওয়াক্বিলা' শাখার মিত্র ছিলেন। আর আবদুল্লাহ ইবনে সালাম (রাদ্বিয়াল্লাহু আনহুমা) মুআবিয়ার শাসনামলে তেতাল্লিশ (৪৩) হিজরিতে, সকলের মতে, মদীনাতে ইন্তেকাল করেন।