I know for a fact that the AIs do prefer naming their religions in a way. For example, when possible, Haile Selassie will always found Christianity, Harun al-Rashid will always found Islam, and Attila will always found Tengrism.
This changes, however, when (e.g.) Haile Selassie is about to...