Фамилия Воеводские (в исходной форме — Воеводский) — одна из тех, что прямо указывает на социальное положение предка. В её основе лежит прозвище или титул Воевода. В средневековой Польше, Чехии, Венгрии, а также в землях Молдавии, Валахии и южнославянских государств воеводой называли военачальника, наместника или главу административной единицы (воеводства). В Польше этот чин сохранялся до конца Речи Посполитой.

Фамилия образована по польской модели с суффиксом -ский, который в славянских языках часто указывает на принадлежность или связь с тем, что названо в корне. То есть Воеводский буквально означает «принадлежащий воеводе» или «сын воеводы». Такая модель типична для польской шляхты, но встречается и в украинских фамилиях, особенно на западе.

Первые письменные следы однокоренных именований на русских землях относятся к XV веку. В новгородских документах 1495 года упоминаются помещики Воеводины — Алексей, Мордвин и Сыч. Сама же фамилия Воеводский в польских источниках фиксируется с XVI–XVII веков. Носители её чаще всего принадлежали к мелкой шляхте, служившей в администрации или военных отрядах.

Не стоит путать фамилию с русским словом «воевода»: в польской традиции акцент в произношении падает на второй слог, а суффикс -ский не оставляет сомнений в способе образования. Никаких иных корней — ни от имени, ни от географического названия — у этой фамилии нет. Версия с происхождением от прозвища Воевода считается единственной и бесспорной.