En los documentos escritos que se conservan de 1113, el primer testimonio escrito y documentado es de fecha 11 de junio y hace referencia a la venta de una heredad in Valde Heras, adoseira Sancti Micahelis, sub kastro Macareff. En 1121, la referencia es de Vald’ Heras, en 1145 Valdeiras. Como Ualdeiras figura en 1207 en una donación de Teresa Fernández de Villalobos al monasterio de Carrizo donde uno de los testigos es Michael Nicolai de Ualdeiras.⁵​ En 1227, los hermanos Miguel y Iohannes dan a su hermano Martín varias propiedades a cambio de lo que este último tiene en Ual de Eras.⁶​ En un documento de abril de 1259 uno de los testigos es Rodrigo Fernández, clérigo de Ualderas,⁷​ y así vuelve a aparecer el topónimo en junio de 1260 cuando la monja Orfresa Fernández dona sus bienes al monasterio de Carrizo y uno de los testigos es don Symon, carpentero de Ualderas.⁸​El significado del topónimo podría ser una contracción de «val de eras» o «valle de las eras».⁹​

No obstante, algunos autores hablan de un origen romano (no confirmado al no haber constancia escrita), en el que se habría fundado un poblado denominado Vallis ferax cerere et uvis (valle abundante en cereales y viñedos); voz que se contraería primero a Vallis Ferax; y después la «f» evolucionaría a «h» aspirada y la «x» cambiaría a «s», hasta llegar a la antes citada primera constancia escrita medieval de Val de Heras y su evolución posterior hasta la actual Valderas.¹⁰​