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

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

Интересно, что фамилия почти не встречается за пределами Волынской и Ровенской областей Украины, а также в приграничных районах Беларуси. Это сужает ареал её возникновения: скорее всего, она оформилась в среде крестьян-земледельцев Полесья. В отличие от фамилий на -енко, распространённых по всей Украине, суффикс -юк выдаёт локальную западно-полесскую модель.

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

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