A etimologia do topónimo Elvas, embora possa situar-se num contexto de transmissão árabe e remontar a um estrato pré-romano, continua por esclarecer cabalmente.

A hipótese que parece ter mais aceitação está sintetizada por José Pedro Machado no seu Dicionário Onomástico Etimológico da Língua Portuguesa:

«Em árabe parece na forma elbax (Edrici, pp. 186/225), de origem obscura, já que a doutrina de X. Fernandes (II, p. 124) é inaceitável. É daquela forma árabe que provém diretamente a portuguesa. Em 1229, Eluas e Eluis (Leges, pp. 619-620). Em 1263 aparece "Steuan rrodriguiz delvas... Afonso eanes delvas" (Portel, n.º 15, p. 23); em St. Maria: "ena vila d'Elvas" (n.º 399).»

Esclareça-se que Edrici (1100-1165) – ou al-Idrisi – foi um grande geógrafo árabe nascido em Ceuta, que menciona nas suas obras várias localidades portuguesas. Quanto a X. (Xavier) Fernandes, considera este, no seu Topónimos e Gentílicos (vol. II, 1943, pp. 124-125), que Elvas tem origem no antropónimo romano Elvius ou Helvius, mas trata-se de hipótese muito discutível.