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

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

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

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