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

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

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

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