Sunan Abi Dawud, Book 43, Hadith 362 (Abu Dawud 5136)
Narrated al-Ala' ibn al-Hadrami:
Some of the children of al-Ala' ibn al-Hadrami said: Al-Ala' ibn al-Hadrami was the governor of the Prophet (ﷺ) at al-Bahrayn, and when he wrote to him he began with his won name.