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