Al igual que Barceo, la fundación de Barceíno se remonta a la Edad Media, obedeciendo a las repoblaciones efectuadas por los reyes leoneses en la Alta Edad Media.