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

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

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

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

Интересно, что у фамилии нет «брата» в центральной России. Не существует распространённых вариантов Гредов или Гредины — это говорит о том, что корень «гред-» был локальным, диалектным или топонимическим, не попавшим в общерусский именник. Поэтому Гредских — фамилия с чёткой региональной привязкой, и её носители с высокой вероятностью происходят из одного северного или уральского гнезда.