Этимологический словарь Крылова
воевода
Это сложное слово, в прежние времена называвшее русских полководцев, составлено из двух элементов: вой – "войско" и вода – "вождь", "водитель", буквально "водитель войска". Кстати, по такому же принципу образовано и слово полководец – "водитель полка (войска)".