Фамилия Грибенчя — редкий случай, когда написание подсказывает происхождение точнее, чем звучание. Окончание «-я» и мягкое «ч» сразу указывают на румынское или молдавское влияние. В русском языке фамилии с таким финалом — единичны, а вот в Молдове и на севере Румынии это норма. Скорее всего, перед нами молдавская фамилия, записанная кириллицей, где «-я» передаёт румынский суффикс -ea.

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

Модель образования редкая: суффикс «-енчя» (в румынском написании -encea) встречается у фамилий типа Доленчя, Карабенчя. В русской ономастике такой формант не описан — это чисто восточно-романский элемент. Фамилия могла возникнуть в Бессарабии (современная Молдова) или на юго-западе Украины, где веками жило молдавское население.

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

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