Фамилия Добреднева — женская форма мужской фамилии Добреднев. В русской традиции такие фамилии образуются добавлением окончания -а и не меняют своего значения, а лишь указывают на принадлежность к роду.

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

Суффикс -ев в фамилии Добреднев указывает на притяжательность: сын Добредня. Модель образования типична для русских фамилий, возникших от прозвищ или мирских имён, оканчивающихся на мягкий согласный или -й. Поскольку прозвище звучало как Добредень (с мягким -н), фамилия закономерно получила суффикс -ев, а не -ов.

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

Географически фамилия редкая. Основные очаги бытования — центральные и северные области России, где в диалектах сохранялся глагол «добрести» в значении «дойти с трудом». Встречается она и на Урале, куда переселенцы принесли её с собой в XVIII–XIX веках.

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