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

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

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

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

Окончательно определить, от какого именно корня пошла конкретная ветвь Валиных, можно только в рамках генеалогического исследования — по документам и месту проживания семьи.