La primera vez que se tiene constancia de Peñarrubias es en el año 1247, bajo el nombre de Pennas Ruvias, nombre que toma de las piedras rojizas de los montes de las inmediaciones del río Pirón, de donde ha tomado la segunda parte de su nombre, formando así su denominación actual.