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

Модель типична для русских фамилий: прозвище на согласный плюс суффикс -ов, указывающий на принадлежность («чей?» — сын Корноза). Такая схема в XVI–XVII веках закрепилась за крестьянскими и посадскими родами центральной России. Встречается и вариант Корназов — от той же основы, но с чередованием о/а под влиянием акающих говоров.

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

Поскольку исходное прозвище не было связано с ремеслом или социальным статусом, а описывало конкретную внешность, фамилия не даёт подсказок о занятии предков. Зато она сохранила живое диалектное слово, почти исчезнувшее из современной речи.