El nombre de este pueblo tiene dos partes: Castellanos, que alude a los colonos de origen castellano que durante la repoblación de la frontera más allá del río Duero (extremadura) por parte del rey de León Ramiro II lo fundaran allá por el año 975; y Villiquera, que era otro pueblo más antiguo y medio despoblado en tiempos de la fundación de Castellanos de Villiquera, situado de uno a dos kilómetros más al sur.