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

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

В России фамилия Воюцкий встречается редко, преимущественно в западных областях — Смоленской, Брянской, Псковской, а также среди потомков переселенцев в Сибирь. Встречается вариант написания с одной «ц» — Воюцкий, но это не ошибка, а следствие адаптации польского написания (Wojucki) к русской орфографии. В отличие от фамилий на -ов/-ев, которые массово давали крестьянам, Воюцкий сохраняет аристократический оттенок: в XVIII–XIX веках такие фамилии чаще носили разночинцы, мещане и духовенство.

Словообразовательно фамилия прозрачна: топоним Воюцк (или Воюцко) + суффикс принадлежности -ский, который со временем редуцировался до -цкий. Если бы фамилия была образована от прозвища, а не от места, основа звучала бы иначе — например, Воюнов или Воинков. Поэтому версия с географическим происхождением — основная и наиболее правдоподобная.