El primer nombre del que se tiene constancia de este pueblo podría ser Corral Rubio, llamado así porque el cerro en el que se enclava el casco antiguo del pueblo es conocido como el Cerro Rubio, no será hasta años más tarde cuando aparezca por primera vez el término de Casillas de La Fuente del Fresno, el cual se toma como el primer nombre oficial del pueblo.