Фамилия Грибинюкова — женская форма, а мужская, Грибинюков, встречается чаще. Это типичная русская фамилия, образованная от прозвища или имени через суффикс принадлежности -ов. Разберём, что лежит в основе.

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

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

Значит, история фамилии примерно такова: жил человек по прозвищу Гриб. Его сына в украинских или южнорусских землях называли Грибинюком (Грибенюком). Когда семья попала в великорусскую среду, фамилию адаптировали, добавив -ов. Получился Грибинюков — уже чисто русская по форме, но с украинским корнем.

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