Фамилия Носенко был сформирован из прозвищу Нос. Очевидно, что так называемое человеком, который имел необычный размер или форму носа.
Имена, данные ничего примечательного носа, очень распространенным явлением. В "Onomastikone" Академик Сергей Веселовский записал: Грегори А. Большой Нос Колычев, начало XVI века, князем Федором С. Дуб Нос Shehonsky второй половине XV века; Nosakin Антон Викторович, 1590, г. Владимир; Nosenok Степан.. , крестьянин, 1627 г., Белев; Носко, крестьянин, XVI в, Новгород Носырев А. Вельяминов, середина XVI века; Носырев Герасим, мужчина Посад, 1636 г, Тотьма.
Скорее всего, название изначально пришли Носенко на Украине или в Беларуси, о чем свидетельствует характерный суффикс-EHKO. Со временем, вероятно, родом Носенко переехал в Россию, где не было русификации имен при помощи суффикса-ов. Нос, в конце концов получил название Носенко.