Well, the usage started when
Elvis Presley was popular and it was probably considered a good namesake (and since he's not from here, it was not a problem).
Now the name is so common that it's lost it's original association. Everyone knows at least one
Elvis in real life (for example I went to primary school with one, and there's a famous actor, a singer and and a few TV reporters/presenters named
Elvis, etc.).