Durante la Edad Media Santa Colomba quedó integrado en el Reino de León, constituyéndose en el siglo XII en la localidad un monasterio de religiosas, que habitaron en el lugar entre los siglos XII al XVI, dándole apellido al pueblo.