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

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

Менее распространённая, но возможная версия — топонимическая. В Польше и Беларуси есть несколько небольших деревень с названием Греды (Grady), Гредки (Gródki). Фамилия могла возникнуть как указание на выходца из такого места: «гредский» → Гредский → Гредчин. Однако суффикс -ин указывает скорее на прозвище, чем на географию.

Встречаемость фамилии Гредчина невысока. Она характерна для южных и центральных областей России (Воронежская, Тамбовская, Ростовская области), а также для украинского Левобережья. Это объяснимо: именно в этих регионах была сильна традиция образования фамилий на -ин от уменьшительных форм крестильных имён.

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