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

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

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

Географически фамилия редкая: по данным современных справочников, она встречается в основном в западных областях России и на Украине. Сословная принадлежность предков, как правило, крестьянская или мещанская — знать предпочитала полные формы имени (Василий) или фамилии с книжным суффиксом -ский.