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

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

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

Среди известных носителей — Василий Порфирьевич Василинин (1812–1875), статский советник, что указывает на принадлежность к служилому сословию. Его отчество Порфирьевич и чин говорят о том, что к XIX веку фамилия уже прочно закрепилась в дворянской или чиновничьей среде.

Точное время и место возникновения конкретного рода Василининых можно установить только путём генеалогического поиска — по исповедным ведомостям, ревизским сказкам или метрическим книгам. Однако сама словообразовательная модель (женское имя + -ин) позволяет датировать появление фамилии не ранее XVII–XVIII веков, когда такие формы начали массово переходить в разряд наследственных.