El primer nombre con el que se conoció al actual Arroyomolinos fue el de Chozas Arroyo de Molinos o Chozas del Arroyo de los Molinos.