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

Менее вероятная, но допустимая версия — от прозвища Греда, которое могло быть сокращением от имени Григорий (через формы Гредя, Гредь) или от диалектного слова «гред» — так в псковских и тверских говорах называли человека сварливого, брюзгливого. Однако фамилии на -ский крайне редко образуются напрямую от прозвищ, поэтому географическое происхождение остаётся основным.

Суффикс -ск- указывает на то, что носитель фамилии, скорее всего, происходил из среды служилых людей или духовенства. В XIX веке такие фамилии часто давали в семинариях по названию прихода или села, где служил священник. Если предок Грединских был священником, то его фамилия могла быть образована от названия села Гредино, где находился храм. Если же это дворянская фамилия, то она означала владение поместьем с тем же названием.

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