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

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

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

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