Citado como Palaciolos en 1250, en la "Estimación de Préstamos del Obispado de Burgos".