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

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

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