Introduction
During the period of jahiliyyah, Hazrat Abdur Rahman (ra) bin Auf’s name was Abd Amr and according to another narration was Abdul Ka‘bah. After accepting Islam, the Holy Prophet (sa) changed his name to Abdur Rahman. He belonged to the tribe Banu Zuhrah bin Kilab.
(al-Tabaqaat-ul-Kubra li ibn Sa‘d, Vol. 3, p. 92, Abdur Rahman bin Auf, Dar-ul-Kutub al-Ilmiyyah, Beirut, 1990)