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

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

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

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