Фамилия Безносенко сразу даёт понять, что её основа — прозвище Безнос. Внешность с маленьким, повреждённым или отсутствующим носом бросалась в глаза и закреплялась за человеком в повседневной речи. Приставка БЕЗ- здесь работает прямо: указывает на отсутствие или недостаток части тела.

У славян такие прозвища не считались обидными или зазорными — это был бытовой способ отличить одного человека от другого. Прозвище Безнос могло закрепиться за кем угодно: за крестьянином, потерявшим нос в драке, за солдатом с рубцом после сабельного удара или за человеком с курносым лицом, которое казалось «безносым» на фоне других.

Фамилию образовали по типичной украинской модели: к прозвищу добавили суффиксальный формант -енко. В украинской ономастике суффикс -енко означает «сын» или «потомок» (как русское -ович/-евич). То есть Безносенко — буквально «сын Безноса». Эта модель была особенно распространена в Поднепровье, на Левобережной Украине и в Запорожье, где казацкая среда порождала яркие, цепкие прозвища.

Сравните с однокоренными фамилиями: Безносов (русская версия с суффиксом -ов), Безносиков (уменьшительная форма), Безнос (без суффикса). Все они идут от одного корня, но Безносенко — самый характерный для украинского ареала. Если встречаете такую фамилию, скорее всего, предки жили на территории современной Украины или юга России, в зоне влияния украинского языка.

В словаре Б. Унбегауна «Русские фамилии» модель на -енко описана как одна из главных для украинской фамильной системы. Фамилия Безносенко — наглядный пример того, как простая бытовая черта стала родовым именем, которое пережило века.