Szerintem a vajda szavunk lehetséges megfejtése:

kiindulás: viadal szavunk

ví - viadó - viador - viad+a - vajda

A régies viad szavunkat kiszoríthatta a vív

A viada szó a könnyebb kiejtés végett lett vajda szerintem.

A magyar nyelv ezzel új szót alkotott, miközben megőrizte magyar nyelvtani szerkezeti felépítését.