Фамилия Гредаев образована от именгвание Гредай, которое восходит к древнерусскому «гридя», «гридень» (из скандинавского – «товарищ, страж»). Таким образом, прозвище Гредай указывало на род деятельности человека. Однако, позднее именование Гредай стало общеупотребительным в качестве уменьшительного имени Григорий. Имя Григорий греческого происхождения и на русский язык переводится как «бодрствующий». Имя Григорий носили несколько святых: Григорий Чудотворец (270 год); Григорий Богослов Назианзин (328-390), сын епископа назианзского в Каппадокии, был епископом константинопольским с 379; Григорий Просветитель, первый епископ Армении (IV век). Так и именование Гредай закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Гредаев.