Фамилия Вицега — редкий случай, когда прозвище, скорее всего, перешло в фамилию почти без изменений, без типичных русских суффиксов -ов или -ин. Это указывает на то, что перед нами не «сын Вицеги», а сам человек, которого так прозвали. В русской традиции такие «голые» фамилии чаще встречались на Украине, в Белоруссии и на юге России, где фамилии вроде Голота, Непейвода или Деримедведь были обычным делом. Вицега стоит в том же ряду.

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

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

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

Сословной привязки у фамилии нет: прозвище Вицега мог получить как крестьянин, так и ремесленник из посада. В документах фамилия встречается крайне редко, что делает её ценной для потомков: она сохранила память о конкретном занятии предка, а не о его отчестве.