The R&B artist considered calling herself Alicia Wild before she decided on her stage name, Alicia Keys, according to Fox News.