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

Главная загадка — в основе «Безнус». Разгадка лежит на поверхности: это прозвище, построенное по той же модели, что и Безбородько, Безрукавый, Безногий. «Нус» в данном случае — это оглушённый вариант слова «нос». В украинском и южнорусском говорах конечный согласный часто оглушается: «нос» произносится как «нус». Таким образом, Безнус — это человек, у которого нет носа, либо, что гораздо вероятнее, человек с очень маленьким, курносым носом. Прозвища такого рода давали не столько за физический недостаток, сколько за характерную внешнюю черту: остренький носик, приплюснутый нос или привычку смешно морщить нос.

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

Фамилия Безнусенко почти наверняка имеет украинское происхождение, причём скорее всего из центральных или восточных областей Украины (Полтавщина, Черкащина, Слобожанщина), где суффикс -енко был основным способом образования фамилий у казаков и крестьян. Носитель фамилии — потомок человека, которого окружающие запомнили по необычному носу, и это прозвище закрепилось за его детьми.