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

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

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