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

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

Фамилия редкая и географически привязана в основном к центральным и восточным областям Украины — Полтавщине, Черкащине, Харьковщине. Встречается она и на юге России, куда переселялись украинцы в XVIII–XIX веках. Других правдоподобных версий происхождения нет: связывать её с «корой» или «корнем» лингвистически неоправданно, так как в основе чётко прослеживается именно «корнос» — курносый. Фамилия сохранила живую народную черту: в ней слышен не книжный, а бытовой язык, где внешность человека становилась его родовым именем.