View Message

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.).