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

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