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

В народной культуре верба символизировала жизненную силу, плодородие и быстрый рост. С ней связывали множество поверий: брошенная против ветра верба якобы прогоняет бурю, брошенная в огонь — усмиряет пламя, а посаженная в поле — оберегает посевы от неурожая. Человек по имени Верба, по народной логике, как бы вбирал в себя эти свойства — крепость, гибкость и способность защищать.

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

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

Географически фамилия Верба не привязана к одному региону: её можно встретить и в Центральной России, и на Украине, и в Белоруссии. Но если смотреть на плотность распространения, то чаще она встречается в южнорусских областях и в Черноземье — там, где украинское влияние на фамильную систему было сильнее, и бессуффиксные фамилии сохранялись дольше.