Фамилия Редунов — редкий случай, когда прозвище могло закрепиться за человеком, имевшим отношение к военному делу, причём не на поле боя, а в тылу. Основа фамилии — слово «редун» (или «редут»), которое в русском языке XVII–XVIII веков обозначало небольшое полевое укрепление, земляной вал с рвом. В армии того времени существовала должность или занятие «редунщик» — солдат, отвечавший за возведение и поддержание таких укреплений. От него и пошла фамилия Редунов, где суффикс -ов указывает на принадлежность: «сын редуна» или «из семьи редуна».

Суффикс -ов — один из самых распространённых в русских фамилиях, но здесь он прикреплён к основе, не связанной с личным именем. Это отличает Редуновых от множества фамилий, образованных от крестильных имён (Иванов, Петров). Прозвище «Редун» могло закрепиться за человеком, который либо строил редуты, либо жил возле такого укрепления, либо получил его как насмешливое прозвище за медлительность или упрямство — редут ассоциировался с чем-то неподвижным и основательным.

В документах фамилия встречается редко. Основной регион бытования — юг России и Поволжье, где в XVIII–XIX веках активно возводились оборонительные линии и крепости. Встречаются также варианты написания: Редутов (от более книжного «редут») и Редунцов. Последний вариант, с суффиксом -ец, указывает на выходца из местности, где стоял редут, — например, «редунец» как житель Редутного острога.

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

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