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