Фамилия Редута образована от прозвища, которое указывало на род занятий предка. В основе лежит нарицательное «редут» — так называют укрепление сомкнутого вида, обычно земляное, с валом и рвом, предназначенное для круговой обороны. Строили редуты чаще в форме четырёхугольника, хотя встречались и пяти- и шестиугольные. Такие полевые укрепления известны с XVI века, но особенно широко применялись в XVII–XIX веках как опорные пункты обороны. Редуты входили в состав пограничных укреплённых линий России, а Пётр I одним из первых успешно применил их систему в полевом сражении. Своё военное значение они утратили к началу Первой мировой войны — слишком уязвимы оказались перед огнём современной артиллерии.

Прозвище Редута, скорее всего, относилось к «профессиональным» именованиям: так могли назвать человека, причастного к строительству или обороне этих укреплений. Вероятнее всего, предок носителя фамилии был военным — либо участвовал в возведении редутов, либо служил в гарнизоне такого укрепления. Менее правдоподобно, хотя и не исключено, что прозвище закрепилось за человеком по месту жительства — рядом с редутом или внутри него.

Сама форма фамилии — Редута — необычна для русской ономастики. В большинстве случаев фамилии от нарицательных образуются с суффиксами -ов или -ин: Редутов, Редутин. Здесь же мы видим застывшую форму родительного падежа или же прямое перенесение прозвища без изменений. Такое встречается реже и часто указывает на украинское или белорусское происхождение фамилии, где подобная модель именования была распространена шире. Впрочем, окончательный вывод о географии фамилии сделать трудно: она редкая, и массовых данных о её распространении нет.

Сравните с однокоренными фамилиями — Редутов, Редутин. Они образованы по более привычной модели и могли возникнуть независимо в разных семьях. Фамилия же Редута стоит особняком: она сохранила исходное прозвище почти в неизменном виде, что делает её любопытным примером того, как военное прошлое предков закреплялось в родовом имени.