El nombre de Castillejos proviene de unas construcciones en ruinas que los españoles encontraron en la zona y que les parecieron pequeños castillos.