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

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

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

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