Via French redoute from Italian ridotta, from reductus, from Latin reduco, with spelling influenced by doubt.
From Old French redouter, from Latin dubitare prefixed with re-. The b was later added back in this word, and the related doubt and redoubtable, to reflect their Latin source.