Es posible que el nombre de Terroba provenga de "tierra alba", debido a la existencia de antiguas canteras de piedra caliza.