Aunque los restos arqueológicos confirman la existencia de poblamiento humano antes de la llegada de los romanos, el actual Guijuelo fue fundado y repoblado por los reyes leoneses durante la Edad Media, siendo denominado anteriormente Guixuelo, como así lo recoge la documentación medieval, nombre del que deriva el actual.