Posteriormente, en septiembre de 1213, la localidad aparece recogida nuevamente como "Aldea Tellada" en un documento en el que Gundissalvus Pelagii, canónigo de Salamanca, dona a la Diócesis el huerto que poseía en la localidad, cuyo nombre posteriormente habría derivado de "Aldeatellada" a "Aldeatejada".