El topónimu de Tejeda deriva de la voz romana TAXUS, que significa texu (árbol sagráu de los Celtes de fueya perenne), al que se-y añedir el suxetu abundancial ETUM. Ye por tantu un fitotopónimo quequival a monte de texos o llugar bien pobláu por esta pequeñu conífera, especie quabondaba en tiempu pretéritu pela zona.