Pavardė „Vojevodskis“ kilusi iš slaviškos kilmės žodžio „vojevoda“, reiškiančio karinį vadą arba vietininką. Lietuvoje ji siejama su istoriniais valdovais ar didikais, turėjusiais karinę ar administracinę valdžią. Žymiausias jos turėtojas – Leonas Vojevodskis (1824–1891), 1863–1864 sukilimo dalyvis, vienas sukilėlių vyriausybės narių, ištremtas į Sibirą. Pavardę taip pat turėjo keli XIX–XX a. kultūros veikėjai ir mokslininkai.