El topónimo de Tejeda deriva de la voz romana TAXUS, que significa tejo (árbol sagrado de los Celtas de hoja perenne), al que se le añade el sujeto abundancial ETUM.