El embalse se bautiza con el nombre del pueblo segoviano de Linares del Arroyo, desaparecido, a causa de las aguas, en el año 1952 (en este pueblo vivían 120 vecinos, 60 de los cuales se trasladaron a vivir a La Vid, y el resto se repartieron entre Aranda de Duero, Madrid y Valladolid).

Parece ser, que su nombre original era Linar del Conde , pues es así mencionado en el Fuero Latino de Sepúlveda, de 1076, y por las indicaciones del Fuero Romanceado parece que se trata de Linares del Arroyo.

  En 1247 ya se cita simplemente como Linares. Era una aldea de tamaño mediano, que pagaba 20 maravedíes al Obispado. Perdió pronto importancia, pues del siglo XVI al XVIII era ya pequeña, con sólo 12 vecinos, que aumentaron a los, en todo caso exiguos, 26 vecinos del XIX. Parece que el añadido "del Arroyo" es muy reciente, posiblemente del s. XX.

  Parece claro que fue repoblado por un conde, posiblemente Fernán González.

  Se llamaba linar a la tierra que estaba sembrada de lino (Linum ussitatissimum). Esta es una planta linácea de flores azuladas de cuyos tallos se obtiene una fibra textil con la que se fabricaban hasta no hace muchos años los tejidos llamados "de hilo". En la zona son frecuentes también los linos silvestres.