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

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

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

Таким образом, предок носителя фамилии — человек, получивший уличное прозвище за внешность или манеру работы. Фамилия не дворянская, не купеческая, а типичная крестьянская, образованная в XVII–XVIII веках, когда закреплялись фамилии по отцу или деду. Никаких знаменитых Гредюхиных в истории не зафиксировано — это фамилия без громкого прошлого, но с живым диалектным корнем, который стоит записать, пока о нём помнят старожилы.