Nafi' (may Allah have mercy on him) narrates from Ibn Umar (may Allah be pleased with them both) that he once wrote to Mu'awiyah (may Allah be pleased with him) and wanted to begin with his own name, but the people kept urging him until he wrote: "To Mu'awiyah, from Abdullah bin Umar."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب آداب القاضي / 20426
Humayd (may Allah have mercy on him) said that Bakr bin Abdullah (may Allah have mercy on him) wrote to a governor, interceding for a man: "In the name of Allah, the Most Gracious, the Most Merciful. To so-and-so son of so-and-so, from Bakr bin Abdullah." I said: "Will you begin with his name?" He said: "What harm is it to me that Allah fulfils my brother's need while I begin with his name?"
Hadith Referenceالسنن الكبرى للبيهقي / كتاب آداب القاضي / 20427
Muhammad bin Sirin (may Allah have mercy on him) said that they mentioned in the presence of Sayyiduna Ibn Umar (may Allah be pleased with them both) that a man wrote: "In the name of Allah, the Most Gracious, the Most Merciful. For so-and-so." Sayyiduna Ibn Umar (may Allah be pleased with them both) said: "The name of Allah for him?"
Hadith Referenceالسنن الكبرى للبيهقي / كتاب آداب القاضي / 20428
Humayd said that Bakr bin Abdullah (may Allah have mercy on him) used to say: One should write: "In the name of Allah, the Most Gracious, the Most Merciful. To so-and-so son of so-and-so," and one should not write: "For so-and-so son of so-and-so."
Hadith Referenceالسنن الكبرى للبيهقي / كتاب آداب القاضي / 20429