Background Into His Name
Hazrat Muhammad (ra) bin Maslamah was known by the titles of Abu Abdillah, Abu Abdir Rahman and Abu Saeed. According to Allamah ibn Hajar, the title of Abu Abdillah is more authentic. According to one narration, he was born 22 years before the Holy Prophet (sa) was appointed to the station of prophethood and was among those people who was named Muhammad in the time of the jahiliyyah era [era prior to the advent of Islam].
(Al-Tabaqaat-ul-Kubra li ibn Saad, Vol. 3, p. 338, Muhammad (ra) bin Maslamah, Dar-ul-Kutub al-Ilmiyyah, Beirut, 1990) (Al-Isabah Fi Tamyeez Al Sahabah, Vol. 6, p. 28, Muhammadra bin Maslamah, Dar-ul-Kutub al-Ilmiyyah, Beirut, 1995) (Usdul Ghabah, Vol. 5, p. 106, Muhammad (ra) bin Maslamah, Dar-ul-Kutub al-Ilmiyyah, Beirut, 2003)
The Jews of Medina were anticipating the advent of a prophet, who, according to the prophecy of Moses (as), would be named Muhammad. When the Arabs came to know of this, they began to name their children Muhammad. In the books pertaining to the life and character of the Holy Prophet (sa), the people who were named Muhammad as a good omen numbered between three and fifteen. Allama Suhaili, who has written a commentary on Sirat Ibn Hisham has recorded three individuals with the name Muhammad. Allama Ibn Atheer has recorded six names, whereas Abdul Wahab Sheraani has recorded fifteen names.
For information and [general] knowledge, I will list the fifteen names:
Muhammad bin Sufyan, Muhammad bin Uhayhah, Muhammad bin Humran, Muhammad bin Khuza‘i, Muhammad bin Adi, Muhammad bin Usama, Muhammad bin Barah, Muhammad bin Harith, Muhammad bin Harimaaz, Muhammad bin Khauli, Muhammad bin Yahmadi, Muhammad bin Zaid, Muhammad bin Usaidi, Muhammad Fuqami and Muhammadra bin Maslamah.
(Muhammadun Rasulullah Walladhina Ma‘ahu, Abdul Hameed Jaudah al-Sahaar, Vol. 2, pp. 111-112, Maktabah Misr) (Al Raud-ul-Anf, Vol. 1, p. 280, Dar-ul-Kutub Al-Ilmiyyah, Beirut) (Usdul Ghabah, Vol. 5, p. 72, Muhammad (ra) bin Uhayhah, Dar-ul-Kutub al-Ilmiyyah, Beirut, 2003) (Kashful Ghummah ‘An Jami’il Ummah, al Shi‘rani, Vol. 1, pp. 283-184, Dar-ul-Kutub al-Ilmiyyah, 1998) (Al-Isabah Fi Tamyeez Al-Sahabah, Vol. 6, p. 28, Muhammad (ra) bin Maslamah, Dar-ul-Kutub al-Ilmiyyah, Beirut, 1995)