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

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

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

География фамилии довольно широкая, но чаще всего она встречается в центральных и южнорусских областях, а также на Украине. В старых писцовых книгах XVII века можно найти упоминания крестьян и посадских людей с таким прозвищем — например, в документах по Курскому краю. Сословно фамилия почти наверняка крестьянская или посадская: дворянские роды с таким корнем практически не фиксируются.

В отличие от фамилий, образованных от церковных имён (Иванов, Петров), Безуб несёт прямую бытовую характеристику. Она родственна таким «зубным» фамилиям, как Зубов, Зубарев, Щербаков (от «щербатый» — с выщербленным зубом). Но если Зубов мог произойти и от прозвища «Зуб» (крепкий, цепкий), то Безуб однозначно указывает на отсутствие — редкий случай, когда фамилия построена на отрицании.