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

Модель образования типична для русских прозвищных фамилий: основа глагола в повелительном наклонении плюс существительное. Сравните: Горицвет, Держиморда, Сорвиголова. Но если эти фамилии звучат как команда или приказ, то Веризуб — скорее описание привычки. Фамилия не получила широкого распространения, встречается спорадически. По данным переписей и архивов, она фиксируется преимущественно в южнорусских и украинских землях, в частности на территории бывшей Черниговской губернии. Там, в среде казачества и крестьянства, такие «говорящие» прозвища были особенно живучи.

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

Носители фамилии Веризуб — люди с фамилией, которая за пять веков почти не изменилась. Она не перешла в разряд дворянских или купеческих, не обросла легендами о знатном происхождении. Её сила — в прямом и немного насмешливом значении, которое до сих пор понятно без словаря.