Muhammad Bin Abdullah, sal-allaaho alayhe wassallam

In writing and official work (treaties, letters etc.) did the Prophet :saa: or any of his four Khalifas ever write their clan or tribe i.e. Al-Hashemi, Al-Qurayshi after their names?

Or was the tribe just mentioned by mouth (when referring to someone for identity etc.) but in writing it was simply wrote So-And-So Son-Of So-And-So, Foolaan Bin Foolaan.

I need to know so that I could structure my name accordingly and omit my family name (officially in wrting) if the Prophet :saa: did not use his. I know this is only a minor issue, but I wanna know.

I am not sure what the Sahaba(RA) wrote, but this is how the Prophet(SAW) had scribes address others in his letters of invitation to islam:

"In the name of Allah, the beneficient, the Merciful, this letter is from Muhammad, the slave and Messenger of God..." [referenced]

I just had this, may be it will help

[thumb=E]PBUH-II2090_7717514.JPG[/thumb]

Its a letter sent from the holy Prophet :saw: to the Negesh of Abessiniya. Its says after :bism:
From Muhammed (Abdullah) slave of Allah and his messenger…

This is just one example of how his name was written in the letter. The answer to your first question would be no. We need to understand here that the family name concept in Arabia is different than what is used in Pakistan. For example the name of the tribe and clan in Arabia is mostly based on the name of a person from the same family. For example,

Muhammad bin Abdullah bin Abdul Muttalib bin Hashim. The family of the Holy prophet is also known as Bani Hashim (the sons of Haism). You will find that in very few cases the name of the city and or region is used as family name. But for the most part when writing the name after just writing two names they will put the name of the tribe or clan. it goes as falanibnfalan Al Falan, example…

Fahad bin Abdulaziz Al Saud