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

Обратите внимание на необычное сочетание букв «рж» в начале. В польском языке звук «ж» передаётся буквосочетанием rz, которое в русской транскрипции часто превращалось в «рж» (сравните: польское Grzegorz — русское Гржегож, но в фамилиях закрепился вариант «Грже-»). Таким образом, исходная фамилия звучала бы как Гжебин, но историческая запись через «р» стала нормой. Это типичный пример того, как польская орфография повлияла на русское написание фамилии.

С точки зрения социального происхождения, носители фамилии Гржебин — это, скорее всего, выходцы из мелкой шляхты или городских сословий западных губерний Российской империи (Царства Польского, Беларуси, Украины). Фамилия не относится к числу массовых, её география — преимущественно бывшие земли Речи Посполитой. В России она стала известна благодаря Зиновию Гржебину, художнику и издателю начала XX века, который основал одноимённое издательство и активно печатал русскую классику.

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