`Sayyiduna Ibn Umar (may Allah be pleased with them) narrates that the Messenger of Allah (peace and blessings be upon him) said: The best of your names in the sight of Allah Almighty are Abdullah and Abdur-Rahman.