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

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

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

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