Фамилия Хредожедрюк — случай, когда форма настолько необычна, что сразу наводит на мысль об искусственном происхождении. И это, скорее всего, правда. Ни один из известных словарей русских фамилий не фиксирует подобной основы. Вероятнее всего, фамилия возникла в XX веке как намеренно гротескное, абсурдное образование — нечто вроде «хредожедрюк» могло звучать как карикатурная замена слову «художник» или «редожёд» (смесь «редкий» и «жёлудь»). В таком случае перед нами не историческая фамилия, а прозвище или псевдоним, возможно, из среды сатириков, писателей-фантастов или участников КВН.

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

Географически фамилия нигде не закреплена. В открытых базах данных (например, телефонных справочниках или списках военнообязанных) она встречается единично, что подтверждает её несистемный характер. Сословная принадлежность предков не устанавливается — скорее всего, фамилия не передавалась по наследству в крестьянской или дворянской среде, а была создана для конкретного человека в советское время.

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