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

На это указывает классический «Ономастикон» академика С.Б. Веселовского. Там зафиксированы реальные люди с таким прозвищем: князь Михаил Юрьевич Горенский-Оболенский (Кривонос, 1567 год) и посадский человек Артемий Кривонос из Гороховца (1623 год). Оба примера показывают, что прозвище не было редкостью и встречалось в разных сословиях — от знати до посадских.

Со временем потомки человека с прозвищем Кривонос получили фамилию Кривоносовы. Суффикс -ов указывает на принадлежность: «чей?» — Кривоносова, то есть «дочь или жена Кривоноса». Женская форма фамилии — Кривоносова — закрепилась за женщинами, а мужская — Кривоносов — за мужчинами.

Фамилия встречается в документах разных регионов. В Книге памяти Ульяновской области упомянут Василий Александрович Кривоносов, 1885 года рождения, из села Поповка Майнского района. В документах Читинской области есть Василий Александрович Кривоносов 1892 года рождения. В Книге памяти Астраханской области — Василий Васильевич Кривоносов, 1865 года рождения, из села Замьяны Енотаевского района. Все троё — однофамильцы, и все носили имя Василий, что может указывать на распространённость имени в определённых ветвях рода.

Среди известных носителей — русский писатель Анатолий Фёдорович Кривоносов и советский фотограф, фотожурналист и фотохудожник Юрий Михайлович Кривоносов. Их примеры показывают, что фамилия не привязана к одной профессии или социальной среде.