It is reported about Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both) that he said to Sayyidah Aishah (may Allah be pleased with her): "You were named Umm al-Mu'minin (Mother of the Believers) so that your good fortune would be made manifest, and this name of yours was decided before you were born."
Ahmad recorded it; its chain contains a narrator who is not named.
Hadith Referenceمجمع الزوائد ومنبع الفوائد / كتاب المناقب / 15328