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

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

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