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

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

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