Hadith 17:599
Yazid ibn al-Miqdam narrated to us, from al-Miqdam ibn Shurayh, from his father, from his grandfather Hani ibn Shurayh, who said: A delegation of the Prophet, may Allah bless him and grant him peace, came with his people, and he heard them naming a man "Abd al-Hajar" (Slave of the Stone). He said to him, "What is your name?" He said, "Abd al-Hajar." The Messenger of Allah, may Allah bless him and grant him peace, said to him, "Rather, you are Abdullah (Slave of Allah)."
حدثنا يزيد بن المقدام عن المقدام بن شريح عن أبيه عن جده هانئ بن شريح قال وفد النبي صلى الله عليه وسلم في قومه فسمعهم يسمون رجلا عبد الحجر فقال له ما اسمك قال عبد الحجر فقال له رسول الله صلى الله عليه وسلم إنما أنت عبد الله