Воевода- водит воев(войнов),
предводитель -впереди стоящий водитель, по аналогии президент=председатель=впереди (перед) сидящий.

А вот для "вождь" еще такой вариант:
если мы принимаем, что придыхания это и Х, и В (вострый=острый),
то вождь=хождь (от слова хождение).
Т.е. вождь - тот кто заставляет народ идти далеко, совершать хождения.
(хождение=идти далеко)

Например, "Хождение" Афанасия Никитина именно хождение, а не "идение" (идти).
"Хадж" (тоже далекий путь) из этой же серии - "хождение".