Antiguamente se llamá Aldea Longa, nombre genérico de esta población y que fué destruido en un 70% de su población y extensión a principios del siglo XIX en la guerra contra los Franceses, quienes destruyeron gran parte de las
casas y extensión de esta villa.
También hay otro
pueblo omonimo, es decir, con el mismo nombre en la provincia de
Segovia, por tierras del Señorío de Ayllón. La etimología puede proceder, de aldea luenga, llegándose a la desfiguración fonética de actual nombre. Pero el hecho de que se repita el nombre el pueblo, parece que tiene que ver con la repoblación en la epoca de la Reconquista. Por ahí está la hebra...
Aldealengua es un municipio de la comarca de Las Villas, en la provincia de Salamanca, Castilla y León, España.