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

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

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

В написании фамилия устойчива: никаких вариантов вроде Вербалаз или Вербалоз словари не фиксируют. Ударение, судя по произносительной традиции, падает на последний слог — Верболо́з. Редкость фамилии в том, что она сохранила архаичную структуру без типичных русских суффиксов, и это делает её любопытным объектом для изучения: по ней видно, как прозвище, данное по характерному признаку или занятию, напрямую стало фамилией, минуя этап отчества.