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

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

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

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