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

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

В любом случае, фамилия прямо указывает на род занятий предка. Суффикса в ней нет — это чистая основа, что говорит о позднем закреплении прозвища без дополнительного оформления. Встречается фамилия в основном на западе России и в Беларуси, где слово «вайда» в значении «верша» было в ходу у рыбаков.