Oneunique characteristic feature of the Yoruba language, spoken in South Western Nigeria is that when words are borrowed into it from other languages, such words are nativised. Some scholars have discussed the rules that apply in such cases. However, this kind of study has not been extended to Arabic names borne by Yoruba people (to the best of my knowledge). This paper therefore discusses the rules that apply on some of these names. Thirty Arabic names are purposively selected for discussion here. The theoretical framework adopted is natural phonology which operates with phonological processes that are deemed to constitute natural responses of human vocal and perceptual systems to the difficulties encountered in the production and perception of speech. Yoruba speakers apply some phonological rules on Arabic names in an attempt to make them conform to the syllable patterns of the Yoruba language. Vowel insertions of two kinds take place. The first kind is epenthetic in nature, because it involves the insertion of an extra medial vowel to break consonant clusters. The other kind takes place at the word final position. This is done to prevent consonants from ending names since the Yoruba syllable structure is essentially an open one. Consonant substitution takes place when the Arabic consonant in a name is not attested in Yoruba. In some instances, there seems to be a case of prothesis, the introduction of an extra initial consonant. Tones are also imposed on every syllable. It is categorically clear that the same rules that apply on words that are borrowed from other languages to Yoruba also apply on Arabic names commonly used by the speakers of the language, so the process is rule-governed and highly systematic.