Фамилия Пивода — редкая и неочевидная для русского уха, поэтому сходу определить её корень не получится. В ней нет привычных суффиксов -ов, -ин или -ский, а значит, она могла сохраниться в почти неизменном виде с того времени, когда прозвище ещё не оформилось в фамилию.

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

Версия, что фамилия восходит к личному имени или топониму, маловероятна. Ни в древнерусских святцах, ни в списках географических названий нет ничего похожего на «Пивода». Зато в документах XVII–XVIII веков встречаются украинские и белорусские фамилии, образованные по той же модели: «Паливода», «Пиворіз», «Пивовар». «Пивода» стоит в том же ряду, но с другим суффиксом, что делает её более редкой.

Географически фамилия тяготеет к западу и югу России, а также к Украине и Беларуси. В переписях XIX века она изредка встречается в Черниговской, Полтавской и Курской губерниях. В советское время носители разъехались, но концентрация остаётся невысокой — это не массовая фамилия, а скорее локальная, с чёткой профессиональной привязкой.

Если ваш предок носил фамилию Пивода, он почти наверняка имел дело с пивоварением или торговлей хмельными напитками. Никакого другого, более древнего или дворянского, значения у фамилии нет — она из тех, что прямо говорят о деле, которым занимался человек.