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

В современном понимании это звучит почти как безобидная примета, но в истории России отсутствие усов могло быть и личным выбором, и вынужденным положением, и даже социальным маркером. В Древней Руси растительность на лице считалась обязательным мужским украшением, а право носить бороду и усы охранялось чуть ли не законодательно. Ситуация резко изменилась при Петре Первом, который повелел бриться, хотя сам усов не снимал. Созданная по европейскому образцу регулярная армия расколола военных на две партии: полностью бритых и усачей. К 1820 году усы снова вошли в моду, причём с жёсткой регламентацией: утром их сильно фабрили и загибали перпендикулярно вверх, а на ночь выпрямляли. Торчащие вверх усы отличали офицеров от солдат, которые носили усы концами вниз. Требование обязательного нафабривания отменили только в конце XIX века.

В стороне от этих столичных перипетий оставались казаки: для них усы были гордостью и символом во все времена, они не следовали европейской моде XVIII века и сохранили верность своим традициям в дальнейшем. В этой среде прозвище Безус могло приобрести особый оттенок — либо как насмешка над молодым казаком, у которого усы ещё не выросли, либо как указание на человека, по каким-то причинам (например, из-за ранения или болезни) лишившегося усов.

Фамилия Безусенко образована по типичной для украинских и южнорусских земель модели с суффиксом -енко. Этот суффикс в XVI–XVII веках означал «маленький», «сын» или «потомок»: Безусенко — буквально «сын Безуса» или «младший Безус». Такая форма указывает на то, что прозвище Безус дали отцу или старшему родственнику, а за детьми оно закрепилось уже в виде фамилии. Позже прозвище Безус, изначально присоединённое к наследственному имени, полностью заменило его как в повседневной жизни, так и в официальных документах.

Географически фамилия Безусенко тяготеет к южным регионам, особенно к Слобожанщине и Кубани, где исторически была высока концентрация украинского населения и казачества. Встречаются и однокоренные варианты: Безусов (с русским суффиксом -ов), Безусый, Безусик. Все они восходят к тому же прозвищу, но по-разному оформлены в зависимости от местных традиций образования фамилий.