Nama lengkapnya adalah Abdullah bin Qais. Beliau sempat ikut hijrah ke Abessina, kemudian datang ke Madinah setelah perang Khaibar. Khalifah Usman bin Affan mengangkatnya sebagai penguasa di Koufah.Beliau ini termasuk arbitrator dalam peristiwa arbitrasi Shiffin.
Salah seorang sahabat Rasulullah yang telah beliau do’akan dengan permohonan kepada Allah ampunan dan agar dihari kiamat dimasukkan kedalam tempat yang mulia adalah Abu Musa Al-Asy’ariy, sebagaimana do’a Rasulullah : ”Allahumaghfir li-’Abdillah bin Qais zanbahu, wa adkhilhu yauma al-qiyamati madkhalan kariimaa”.
Nama lengkap beliau adalah Abdullah bin Qais bin Sulaim bin Hadhar bin Harb bin bin Aamir, dan terus sampai nasabnya pada Asy’ari bin Adad. Nabi memanggilnya dengan “Abdullah bin Qais” seperti dalam hadist yang diriwayatkan dari Abi Musa Ra, bahwa Rasulullah mengatakan kepadanya : ”Ya Abdullah bin Qais, inginkah kamu aku ajarkan satu kalimat dari perbendaharaan surga? yaitu (la hawla wala quwwata illa billah)”. Dan juga pada hadist do’a Rasulullah yang telah disebutkan diatas tadi. Sedangkan julukan “Abu Musa” diambil dari nama salah salah satu anaknya.