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

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

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