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

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

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

Словообразовательная модель здесь нестандартна: в русских фамилиях редко встречается основа с ярко выраженной отрицательной оценкой. Обычно прозвища вроде Дурак, Злодей, Плут со временем сглаживались или заменялись на более благозвучные, но Веролайнин сохранил исходную резкость. Это делает фамилию интересным объектом для историка языка: она — живое свидетельство того, что в допетровской Руси прозвище могло быть прямым и нелицеприятным, и потомки не стеснялись его носить.

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