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

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

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

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