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

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

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

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