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

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

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

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