Musannaf Ibn Abi Shaybah 27576 — Changing names

Sayyiduna Hani bin Shurayh (may Allah be pleased with him) said that a people came as a delegation to the Prophet (peace and blessings be upon him), and he (peace and blessings be upon him) heard them calling a man by the name Abd al-Hajar. He (peace and blessings be upon him) asked that man: "What is your name?" He said: "Abd al-Hajar." So the Messenger of Allah (peace and blessings be upon him) said to him: "Indeed, you are Abdullah (the servant of Allah)."