Es posible que el nombre de
Terroba provenga de tierra alba, debido a la existencia de antiguas canteras de
piedra caliza.
El documento más antiguo en el que se nombra a Terroba, pertenece a un traslado de las Ordenanzas celebradas en 1579 y 1581 entre el lugar de Terroba y la villa de Luezas, sobre el aprovechamiento de pastos.
Según el libro titulado Diccionario Geográfico-histórico de
La Rioja o toda la provincia de Logroño y algunos
pueblos de la de
Burgos escrito por Ángel Casimiro de Govantes en 1846 Terroba tenía en el siglo XVI 30 vecinos y 150 almas y en el censo de 1830 46 vecinos y 231 almas.
La
casa típica de Terroba es la construida con adobe o piedra, de dos o tres alturas.