A origem do nome Elvas é incerta. Algumas fontes dizem que é uma variação do nome medieval Elvira, que era um nome composto de "al" (a forma espanhola de "el", que significa "o") e "vira" (que significa "virar"). Outras fontes dizem que o nome é uma variação do nome germânico Alwin, que significa "amigo dos elfos".