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

Менее распространённая, но возможная версия — происхождение от древнего славянского имени Воец. В этом случае родители, нарекая ребёнка таким именем, желали, чтобы он вырос сильным и храбрым мужчиной. Со временем прозвище Воец, изначально присоединённое к наследственному имени, полностью заменило его и в повседневной жизни, и в официальных документах.

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