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

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

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

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