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

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

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