Es un
pueblo que data de muy antiguo. Existen muchas teorías de la etimología de "
Arcenillas", pero la más acertada podría ser la que indica que sería una derivación de Arcina (encina en castellano antiguo). Arcenillas significaría por tanto "Encinillas". El pueblo se llamaba en la Edad Media "Arcinielas".
Así aparece citado en el fuero de
Zamora y en varios documentos legales situados en el Archivo Catedralicio.
El pueblo fue muy importante históricamente, y tenía una alta población en el S. XV.
Tagarabuena y Arcenillas fueron utilizados para las averiguaciones piloto del Catasto del Marques de la Ensenada.
En la invasión francesa los objetos de mayor valor fueron robados, y la cosecha de vino requisada.
A finales del S. XIX con la filoxera se destruyeron los viñedos y se sustituyeron por cereales, cultivo predominante actual.
En el S. XX fue uno de los primeros
pueblos de la zona en tener infraestructuras básicas (asfaltado, electricidad, saneamineto...) y la concentración parcelaria.
Actualmente su cercanía a la capital ha hecho subir mucho la población.