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

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

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

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