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

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

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

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

Если ваши предки носили эту фамилию, стоит искать не в центральной России, а в западных губерниях или в Беларуси. И не удивляйтесь, если найдёте родственников с фамилией Гжибовский — это, скорее всего, один корень, просто записанный по-разному в метриках.