There should be no inconvenience in naming somebody `Abdul-Muttalib. It is narrated by
Abu Muhammad `Aly ibn Hazm that scholars agreed that every name which shows servitude to other than Allah (Exalted be He) is prohibited,
Ibn Hazm said: "Scholars agreed that all names which show servitude to other than Allah such as `Abd `Amr and `Abd-ul-Ka`bah and so on. Are prohibited except `Abd-ul-Muttalib". This is mentioned by Shaykh-ul-Islam (scholar of Islam; a title given to the most knowledgeable person of his own era)
Muhammad ibn `Abdul-Wahhab in the book "Al-Tawhid". Moreover, it is authentically narrated that the Prophet (peace be upon him) acknowledged that name and did not change his cousin's name
`Abdul-Muttalib ibn Rabi`ah. This is an indication that the name '`Abdul-Muttalib' is an exception from the agreed-upon prohibition as stated by
Ibn Hazm. May Allah grant us success. May peace and blessings be upon our Prophet Muhammad, his family, and Companions.