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

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

Модель образования фамилии проста: прозвище Сколозуб перешло в фамилию без дополнительных суффиксов (нулевая суффиксация). Это характерно для прозвищных фамилий, которые закрепились в крестьянской среде. В отличие от фамилий на -ов/-ин, такие «чистые» формы (Злоба, Голова, Сколозуб) чаще встречались на юге России и Украине, где под влиянием украинского языка фамилии нередко сохраняли исходный вид без приращения типовых суффиксов.

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

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