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

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

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

Фамилия Грибченков — одна из редких: она не входит в сотни самых частых русских фамилий и встречается преимущественно в Центральной России и Поволжье, с заметным скоплением в Тверской и Смоленской областях. Это косвенно подтверждает версию о миграции: именно через эти земли пролегали пути переселенцев с юго-запада на северо-восток.