Tai lietuviška pavardė, greičiausiai kilusi iš Lenkijos pavardės „Wojewódzki“, kuri reiškia „vaivados (karininko) sūnus“ arba susijusi su vaivados pareigomis. Garsiausias jos turėtojas – lenkų kilmės Lietuvos tapytojas Napalys Vajavudskis (Napoleon Wojewódzki, 1865–1944), žinomas savo peizažais ir Vilniaus architektūros vaizdais.