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

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

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

В сословном отношении фамилия типична для крестьян и мещан. В документах XVIII–XIX веков Гредусовы чаще всего записаны среди государственных крестьян, реже — в купеческих гильдиях небольших уездных городов. Дворянской ветви с такой фамилией не зафиксировано — прозвищная основа с бытовым, а не героическим значением редко попадала в гербовники.