Gribchenko фамилия происходит от прозвища гриба. Скорее всего, имя формируется из прозвище Gribchenko гриб, который восходит к нарицательным "гриб" - "губы". Поэтому грибы можно назвать человеком с большими губами. Кроме того, не было диалектных глагол "гриб" в смысле "морщины, хмуриться, дуться, сердиться", или "гримасы, корчить рожи". Следовательно, гриб называли капризным недовольный или, напротив, шутник. Часто прозвищу Гриб и получил маленький человек.
менее вероятно, что имя образовано от названия Gribchenko Грибово. В России Есть много мест с таким именем: Белорусская деревня Грибово Петриковского района; Сельцо Top Грибово Дмитровский район, Московская область, поселок Грибово Бельского района Тверской области, и т.д. Можно предположить, что предок был родом Gribchenko один из них.
Позже прозвище гриб назвать Gribchenko.