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