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