Фамилия Валины — пример метронимической фамилии, то есть образованной от женского имени. В её основе лежит имя Валя, народная форма крестильного имени Валентина. С латинского языка оно переводится как «сильная, здоровая». Покровительницей имени считается мученица Валентина (Алевтина) Кесарийская, пострадавшая за веру в Палестине в 308 году. С этой датой связана народная примета: если 23 февраля, в день Валентины, на деревьях много инея — жди обильного медосбора.

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

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

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

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