Segundo José Pedro Machado (Dicionário Onomástico Etimológico da Língua Portuguesa), o nome latino Ebora deve ter origem céltica, pois relaciona-se com a palavra irlandesa "ibhar" e a gaulesa "eburos", que significam «teixo», «[...]árvore totémica que servia para envenenar setas».
Assim, Ebora pode estar ligada a outras cidades europeias que remontam ao nome dessa árvore em céltico: Iorque (Eburacum), em Inglaterra, e Évreux (Ebroicorum ciuitas).