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

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

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