El so orixe data a lo menos del sieglu XI, momentu nel que satopen les primeres referencies sobrel pueblu en códices del Archivu de la Catedral de Lleón, tales como que na primer metá del sieglu XI fueron donaos los llugares de Fontihoyuelo y Gordaliza de la Llomba pol rei Fernandu I de Lleón a los hermanos Gutier y Munio Alfonso, Condes de Grajal. Munio casar en segundes nupcias cola condesa Mumadonna, dexando -y la cuarta parte de la villa de Fontihoyuelo, pero ella en 1066 donar a la Diócesis de Lleón xuntu cola villa de Penilla.