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

Корень «гржеб» (старорусское «гръбъ») означает «горб», «холм», «возвышенность». Вероятно, Гржебово — это селение на холме или у холма. В польском языке слово gręba (с носовой гласной, на письме — ę) как раз и обозначает бугор, выпуклость. В русской передаче буква «е» после «ж» закрепилась, хотя по-польски фамилия пишется Grębowska и произносится с носовым звуком, близким к «Грэмбовска». Из-за этого фамилия часто звучит «на русский лад» — с твёрдым «ж» и чётким «е».

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

Словообразовательно фамилия проста и прозрачна: географическое название + суффикс принадлежности. Никаких прозвищных корней (вроде «гржебить» — горбатить) в ней нет, хотя народная этимология могла связывать её с «горбом». Это ошибка: фамилия не описывает внешность предка, а называет место его жизни или владения.