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

Суффикса -ов или -ин в фамилии нет, что нетипично для русских фамилий XVIII–XIX веков. Это указывает на её позднее закрепление, возможно, уже после отмены крепостного права, когда крестьяне получали фамилии по прозвищам в чистом виде. Встречаются также варианты написания Воразубов, где суффикс добавили позже, но первоначальная форма без суффикса — самая архаичная и редкая.

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

Географически фамилия тяготеет к северным и центральным губерниям России, особенно к Вологодской и Архангельской областям, где сохранился диалектный глагол «зуть». В современных справочниках Воразуб встречается единично, чаще как Воразубов, но исходная форма без суффикса — настоящая находка для историка фамилий.