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

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

Позже прозвище Кривонос полностью вытеснило крестильное имя и в быту, и в документах, а у потомков превратилось в фамилию Кривоносенко. В Книге памяти Читинской области есть запись о Кривоносенко Александре Викторовиче, родившемся в 1898 году в селе Бальзой Забайкальской области — это говорит о том, что носители фамилии уходили далеко на восток, осваивая Сибирь и Забайкалье. Среди известных представителей — Иван Семёнович Кривоносенко (1858–1920), революционер, социал-демократ и эсер.

Фамилия остаётся редкой даже по меркам украинских фамилий на -енко, и в основном встречается в южных и центральных областях России, а также на востоке Украины.