Müslüman olduktan sonra adı Abdurrahman'a çevrilmiş fakat yine de çoğunlukla "kedilerin babası" anlamına gelen Ebu Hureyre adıyla anılmıştı. Bu ad ona, Peygamber (s.a.v) gibi kedileri çok sevdiği ve yanında sürekli bir kedi yavrusu bulundurduğu için verilmiştir