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