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

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

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

Редкость фамилии в том, что она не утратила прозрачности: любой носитель русского языка сразу поймёт её корень. При этом в официальных документах XIX века встречаются варианты написания — Кривоухов, Кривоухова (женская форма), а также изредка Кривоухин, что говорит о колебаниях в словообразовании. Сегодня фамилия нечастотна, но её носители есть в разных регионах — от Ростовской области до Сибири, что подтверждает давнее расселение рода.