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

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

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

Интересно, что фамилия эта довольно редкая. Встречается она в основном на Урале и в Поволжье, что указывает на возможную миграцию предков в XVII–XVIII веках. Среди однокоренных — Кривозубцев, Кривозубовский, но Кривозубов остаётся самым простым и прямым по смыслу.