El origen del pueblo se data en la Alta Edad Media, siendo repoblada por los reyes leoneses que le dieron el nombre de Forniellos, con el que constaba en el siglo XIII, del que derivó a "Hornillos", denominación que tuvo antes de pasar a nombrarse de Arabayona de Mójica.