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

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

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

В дореволюционных переписях Гредины упоминаются среди крестьян и мещан. Дворянских родов с такой фамилией не зафиксировано. Сейчас фамилия остаётся достаточно редкой: по данным современных справочников, её носителей в России — несколько тысяч человек.