629/814 (Authentic except for the phrase "the prophets") - From Abu Wahb [الجشمي] – and he had companionship – from the Prophet, peace and blessings be upon him, who said: "Name yourselves with the names of the prophets. The most beloved names to Allah, the Mighty and Majestic, are: Abdullah and Abdur-Rahman. The truest of them are Harith and Hammam, and the ugliest of them are: Harb: Harb, and Murrah."

630/815-(Sahih) From Jabir who said: A boy was born to a man among us and he named him al-Qasim. We said: "We will give you the kunya Abu al-Qasim, and no honor (for that)." The Prophet, peace be upon him, was informed, and he said: "Name your son Abd al-Rahman."