First recorded in 1965. From English Elvis. By folk etymology it can be interpreted as a masculine form of Elva or a variant of Alvis.