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

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

Встречается фамилия в разных регионах, но заметна её концентрация на Урале и в Поволжье. В метрических книгах Пермской губернии XVIII–XIX веков попадаются крестьяне и мещане с фамилией Верлины — чаще всего в деревнях, где прозвища давали по материнской линии. Это указывает на то, что фамилия могла закрепиться в среде, где женщины играли заметную роль в хозяйстве или где семьи жили без отцов.

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