Фамилия Гребинская — женская форма, но разговор обычно начинают с мужского варианта Гребинский. Это типичная фамилия польско-украинского или белорусского происхождения, образованная по модели с суффиксом -ский/-цкий, которая в XVI–XVII веках была признаком шляхетского или, как минимум, привилегированного сословия. В восточнославянских землях такие фамилии нередко давали по названию родового поместья или местечка.

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

Суффикс -ин- в основе «Гребин» — притяжательный, указывающий на принадлежность к роду человека по прозвищу Гребя или на связь с конкретным местом. В итоге Гребинский — это «тот, кто из Гребиня». Вариант с одним «н» (Гребинский) встречается чаще, чем с двумя, и это тоже указывает на восточнославянскую, а не польскую орфографию (в польском было бы Grzebiński, с шипящим).

Сословно фамилия неоднородна. Носители могли быть и мещанами, и обедневшей шляхтой, которая после разделов Речи Посполитой перешла в податные сословия. Найти корни можно, проследив миграцию: в XIX веке Гребинские встречаются в Волынской, Подольской губерниях, а также среди переселенцев на Кубани и в Сибири.

Сравните с однокоренными фамилиями: Гребенюк, Гребенников, Гребенщиков — все они от «гребень» (расчёска, гребень холма). А Гребинская — от «грести» или «гребля», что даёт иной, более водный или дорожный смысл.