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

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

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

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