Фамилия Воюцкая — женская форма фамилии Воюцкий, и её происхождение стоит разбирать через мужской вариант. Основа здесь неочевидна на первый взгляд, но если присмотреться, корень «во-» легко спутать с приставкой, хотя на самом деле он часть слова. Вероятнее всего, фамилия образована от прозвища или имени Воюта, Вой — это древнерусское нецерковное имя, известное ещё с домонгольской эпохи. В документах встречаются люди с именем Воин, Войко, Вой — сокращение от «воин» или «воевода». Суффикс «-уцк-» (в варианте Воюцкий) — редкий для русских фамилий. Он характерен скорее для польской и западнорусской традиции, где -уцкий (-ucki) указывает на принадлежность к месту: например, село Воютичи или Воюта. То есть Воюцкий — это «тот, кто из Воют» или «потомок Воюты». Фамилия могла появиться в регионах, где смешивались русские и польские влияния: на Смоленщине, в Беларуси, на Украине.

Есть и вторая версия, менее вероятная, но не исключённая: связь с глаголом «воять» (устаревшее «выть» или «завывать»). Тогда Воюта — прозвище человека с громким голосом или привычкой петь. Однако в ономастике такие корни встречаются реже, и имя Воин/Вой исторически засвидетельствовано надёжнее. В словаре Веселовского есть боярин Воинко, а в берестяных грамотах — имя Вой. Так что основа фамилии Воюцкая восходит к воинскому сословию или прозвищу, данному за храбрость.

Географически фамилия редкая. В современных базах Воюцкие встречаются в основном в западных областях России и в Беларуси. Поскольку фамилия оканчивается на -цкая, а не на -ская, это дополнительно указывает на её западнорусское или польское происхождение: в польском языке -cka — стандартное окончание для женских фамилий. Носители фамилии Воюцкая, скорее всего, потомки мелкой шляхты или крестьян из тех мест, где имя Воюта было в ходу. Сословный состав определить сложно, но суффикс -уцкий часто носили люди, владевшие землёй или жившие в отдельном хуторе.