Se asegura sin mucha certidumbre que los primeros asentimientos poblacionales en el término de Fuenterrebollo se localizan enterrados entre las dunas continentales de los pagos de Cotarras del Soto, Cotarra de Terreña y en la Loma de los helechos del Carreto. Históricamente el nombre de la villa se escribía separado: Fuente Rebollo, haciendo referencia a una fuente próxima a un roble o rebollo. Dentro de su término se asegura que existió un despoblado conocido como Terraña.

Fuenterrebollo en el siglo XIX: Como Fuente Rebollo así se conocía a la localidad a mediados del siglo XIX, cuando Pascual Madoz elabora ‘Diccionario geográfico-estadístico-histórico de España', un libro en el que cuenta que esta localidad tenía entonces173 vecinos que sumaban ‘676 almas' que habitaban en las 165 casas «muy bajas y de mala construcción que había en el pueblo. Tenía también Fuenterrebollo ayuntamiento y escuela de instrucción primaria común a ambos sexos en la que se formaban 36 niños y 20 niñas. Sus gentes se dedicaban al cultivo de trigo, cebada, centeno, algarrobas, pocos garbanzos y bastante cáñamo además de a la explotación y manipulado de la madera que extraían de su extenso pinar y matas de roble que había alrededor del pueblo. También tenían ganado lanar, vacuno y asnos».