Pavardė „Vajevoda“ kilusi iš slavų kalbų, kur „vojevoda“ reiškia karinį vadą, kariuomenės vadavietį arba kunigaikštį. Lietuvoje ji dažniausiai siejama su lenkiška ar baltarusiška kilme.
Įžymūs žmonės:
– Benjaminas Vajevoda (g. 1994 m.) – Lietuvos futbolininkas, žaidžiantis gynėjo pozicijoje.
– Marijonas Vajevoda (1893–1971) – Lietuvos karinis veikėjas, pulkininkas.