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

Модель образования типична для русских фамилий: к основе прозвища Верезуб добавился патронимический суффикс -ов, означающий «сын Верезуба» или «из семьи Верезуба». Фамилия недвусмысленно указывает на то, что родоначальник был человеком с заметной, возможно, даже неприятной особенностью, которая и стала его именем в быту. В отличие от фамилий, образованных от крестильных имён, такие прозвища давали соседи и односельчане, и они лучше сохраняют бытовую атмосферу прошлого.

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

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