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

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

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

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