Фамилия Верзина — редкий случай, когда у прозвища-основы есть как минимум два совершенно разных объяснения, и оба по-своему логичны. Первое ведет к русскому глаголу «верзить» — слову с тремя оттенками смысла: делать что-то долго, но бестолково; бормотать; грезить. Значит, прозвище Верза мог получить либо упрямый, но бесталанный в своем деле человек, либо мечтатель, либо тот, у кого была невнятная, бормочущая речь. Второе объяснение неожиданное: немецкое «der Vers» (стих, стихотворная строка). Если предок был носителем немецкого прозвища или жил в среде немецких колонистов, то Верзой могли назвать поэта или сочинителя песен. Обе версии имеют право на существование, хотя первая — с исконным славянским корнем — встречается в русских говорах чаще и не требует дополнительных исторических допущений.

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

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