Abdurrahman ismi, "rahmet sahibi olan Allah'ın kulu" anlamına gelir. Arapça kökenli olan bu isimde geçen "abdu" kelimesi "kul", "rahman" ise "rahmet" sözcüklerinden türetilmiştir. Ayrıca, Enbiya, Taha ve Furkan surelerinde Allah kelimesinin yerine kullanılan Rahman, Esma-i Hüsna'da yer alan 99 isimden biridir. Abdurrahman isminin diğer anlamları şunlardır: sonsuz lütuf, izzet ve merhamet sahibi olan Allah'ın kulu; yere sağlam basan bir kişiliğe sahip olan; liderlik vasfı olan, doğal bir lider. Abdurrahman ismi Kur'an'da geçmemektedir.