Фамилия Вербина образована от мирского имени Верба. Нецерковное имя Верба ведет свое начало от одноименного названия дерева.