خیثمہ سے مروی ہے کہ ان کے والد عبدالرحمن ان کے دادا کے ساتھ نبی صلی اللہ علیہ وسلم کی خدمت میں حاضر ہوئے، نبی صلی اللہ علیہ وسلم نے میرے دادا سے پوچھا کہ تمہارے بیٹے کا کیا نام ہے؟ انہوں نے بتایا کہ عزیز! نبی صلی اللہ علیہ وسلم نے فرمایا اس کا نام عزیز نہ رکھو، بلکہ عبدالرحمن رکھو، پھر فرمایا کہ سب سے بہترین نام عبداللہ، عبدالرحمن اور حارث ہے۔