I presume you mean with regard to Elvis Presley himself, not other people named Elvis who were almost certainly named after Elvis Presley. It's an Anglicization of the name Ailbe, which is an Irish Gaelic name, itself Gaelicized from the Latin Saint's name "Albeus."