سیدنا عمر بن عبدالعزیز رحمہ اللہ سے مروی ہے کہ انہوں نے ابوبکر بن سلیمان بن ابی حثمہ رحمہ اللہ سے پوچھا: سیدنا ابو بکر رضی اللہ عنہ کیوں لکھتے تھے: من ابی بکر خليفۃ رسول اللہ، پھر ان کے بعد سیدنا عمر رضی اللہ عنہ لکھتے تھے: عمر بن خطاب خلیفۃ ابوبکر کی طرف سے، اور پھر سب سے پہلے امیر المومنین کس نے لکھنا شروع کیا؟ انہوں نے کہا کہ مجھے میری دادی شفاء نے بتایا، اور وہ ابتدا میں ہجرت کرنے والیوں میں سے تھیں، اور سیدنا عمر رضی اللہ عنہ جب بازار آتے تو ان کے ہاں ضرور حاضر ہوتے، وہ فرماتی ہیں: سیدنا عمر رضی اللہ عنہ نے کوفہ و بصرہ کے گورنروں کو لکھا کہ میرے پاس دو مضبوط اور سمجھ دار آدمی بھیجو تاکہ میں ان سے عراق اور وہاں کے باشندوں کے بارے میں دریافت کر سکوں۔ چنانچہ دونوں گورنروں نے سیدنا لبيد بن ربیعہ اور سیدنا عدی بن حاتم رضی اللہ عنہما کو بھیجا۔ وہ مدینہ طیبہ آئے اور دونوں نے اپنی سواریاں مسجد کے سامنے بٹھائیں، اور مسجد میں داخل ہوئے تو انہیں سیدنا عمرو بن عاص رضی اللہ عنہ ملے۔ دونوں نے ان سے کہا: اے عمرو! ہمارے لیے امیر المومنین سیدنا عمر رضی اللہ عنہ سے اجازت طلب کیجیے۔ سیدنا عمرو رضی اللہ عنہ جلدی سے سیدنا عمر رضی اللہ عنہ کے پاس آئے اور کہا: السلام عليك يا أمير المؤمنین۔ سیدنا عمر رضی اللہ عنہ نے ان سے فرمایا: عاص کے بیٹے! یہ نام تجھے کہاں سے سوجھا؟ جو تم نے کہا اس کی وجہ بیان کرو۔ انہوں نے کہا: ضرور، لبيد بن ربیعہ اور عدی بن حاتم آئے ہیں، اور انہوں نے مجھ سے کہا ہے کہ امیر المومنین سے ہمارے لیے اجازت طلب کرو۔ تو میں نے کہا: اللہ کی قسم تم نے ان کا صحیح نام تجویز کیا ہے۔ وہ واقعی امیر ہیں اور ہم مومن ہیں۔ اسی دن سے یہ خطاب جاری ہو گیا۔