Фамилия Воинце звучит необычно для русского уха, и причина проста: это не исконно русская форма, а результат адаптации иностранной фамилии. Скорее всего, перед нами русифицированный вариант сербской, болгарской или, что вероятнее, польской фамилии. В польском языке существует фамилия Wojciech, а также её производные (Wojciechowski, Wojcicki). Если отбросить типичный польский суффикс -ski, основа «Войце-» (Wojcie-) остаётся. При переходе в русскую среду окончание -е могло закрепиться как характерное для формы родительного или предложного падежа (кого? о ком? — Воинце), либо как упрощённое окончание, свойственное некоторым южнославянским фамилиям.

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

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

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